Martin Strauss

Author:

Martin Strauss

ISBN #:

3936919348

Author:

Martin Strauss

ISBN #:

9027702306

US Patent:

6496808, Dec 17, 2002

Filed:

Oct 5, 1999

Appl. No.:

09/412354

Inventors:

William A. Aiello - Madison NJ
Aviel D. Rubin - West Caldwell NJ
Martin J. Strauss - Summit NJ

Assignee:

ATT Corp. - New York NY

International Classification:

G06F 1700

US Classification:

705 67, 713200, 380228

Abstract:

The present method permits a user to conduct remote transactions without a network while using an untrusted computing device, such as a hand-held personal digital assistant or a laptop computer. The computing device is augmented with a smartcard reader, and the user obtains a smartcard and connects it to the device. This design can be used by an untrusted user to perform financial transactions, such as placing bets on the outcome of a probabilistic computation. Protocols are presented for adding (purchasing) or removing (selling) value on the smartcard, again without requiring a network connection. Using the instant protocols, neither the user nor the entity issuing the smartcards can benefit from cheating.

US Patent:

6850909, Feb 1, 2005

Filed:

Dec 11, 2002

Appl. No.:

10/316425

Inventors:

William A. Aiello - Madison NJ, US
Aviel D. Rubin - West Caldwell NJ, US
Martin J. Strauss - Summit NJ, US

Assignee:

AT&T Corp. - New York NY

International Classification:

G06F 1760

US Classification:

705 50, 713162, 713200, 713171, 380228, 380272, 380239

Abstract:

The present invention permits a user to conduct remote transactions without a network while using an untrusted computing device, such as a hand-held personal digital assistant or a laptop computer. The computing device is augmented with a smartcard reader, and the user obtains a smartcard and connects it to the device. This design can be used by an untrusted user to perform financial transactions, such as placing bets on the outcome of a probabilistic computation. Protocols are presented for adding (purchasing) or removing (selling) value on the smartcard, again without requiring a network connection. Using the instant protocols, neither the user nor the entity issuing the smartcards can benefit from cheating.

US Patent:

7177282, Feb 13, 2007

Filed:

Apr 2, 2002

Appl. No.:

10/114655

Inventors:

Anna C. Gilbert - Summit NJ, US
Sudipto Guha - Philadelphia PA, US
Piotr Indyk - Cambridge MA, US
Ioannis Kotidis - Morris Plains NJ, US
Martin J. Strauss - Summit NJ, US

Assignee:

AT&T Corp. - New York NY

International Classification:

H04J 1/16
H04J 3/14

US Classification:

370241, 3702301, 370231, 370235, 707102, 707 4

Abstract:

A system and method are provided for monitoring dynamic data from distributed sources through the use of histograms. In the method, an array sketch of the digital signal is determined, a robust histogram is constructed from the array sketch, and an output histogram is constructed from the array sketch and the robust histogram via a hybrid histogram. Dyadic intervals of a representation of the array sketch are used in constructing the robust histogram.

US Patent:

7249136, Jul 24, 2007

Filed:

Apr 13, 2004

Appl. No.:

10/822996

Inventors:

Martin J. Strauss - Summit NJ, US

Assignee:

AT&T Corp. - New York NY

International Classification:

G06F 17/30

US Classification:

707101, 707100

Abstract:

A method maintains a multidimensional histogram for a data array having a data array size, the method having a processing time substantially less than proportional to the data array size. The method involves () receiving a data update that indicates a change to data in the data array; () with the data update, updating an intermediate data structure having a size substantially smaller than the data array size, so that the updated intermediate data structure remains an at-least-approximate representation of the data in the data array as changed by the data update; () collecting a number of substantially-largest-coefficient linear combinations of then-current data, the number being small compared with the data array size; and () forming the multidimensional histogram as a histogram to an intermediate data array re synthesized from the collected linear combinations. Another method prepares a multidimensional histogram for a data array, the data array characterized by a data array size and including data, the method having an execution time proportional to the data array size and using an amount of storage space substantially smaller than the data array size. The method involves () receiving data from the data array; () transforming the data into linear combinations of data items, or of approximations of the linear combinations of data items; () collecting a moderate number of substantially-largest-coefficient linear combinations of the data; and () forming the multidimensional histogram as a histogram to the collected linear combinations.

US Patent:

7272599, Sep 18, 2007

Filed:

Apr 2, 2002

Appl. No.:

10/114136

Inventors:

Anna C. Gilbert - Summit NJ, US
Ioannis Kotidis - Morris Plains NJ, US
Martin J. Strauss - Summit NJ, US

Assignee:

AT & T Corp. - New York NY

International Classification:

G06F 17/30
G06F 17/00

US Classification:

707 4, 707 5, 707 6, 707102, 707104

Abstract:

A system and method are provided for summarizing dynamic data from distributed sources through the use of wavelets. The method comprises receiving a first data signal at a first location, where the first data signal is dynamic, determining a first array sketch of the first data signal and constructing a first wavelet representation by manipulating the first array sketch with a B-term wavelet expansion to produce a first representation. The method further comprises receiving a second data signal at a second location, where the second data signal is dynamic and where the second location is distinct from the first location, determining a second array sketch of the second data signal, and constructing a second wavelet representation by manipulating the second array sketch with a B-term wavelet expansion to produce a second representation. In one embodiment, the method further comprises obtaining first and second array sketches from first and second locations respectively, and constructing a wavelet representation of a linear combination of the first and second array sketches. In one embodiment, the expansion is done using a Haar wavelet.

US Patent:

7296014, Nov 13, 2007

Filed:

Oct 18, 2005

Appl. No.:

11/253141

Inventors:

Anna C. Gilbert - Summit NJ, US
Ioannis Kotidis - Morris Plains NJ, US
Martin J. Strauss - Summit NJ, US

Assignee:

AT&T Corp. - New York NY

International Classification:

G06F 17/30

US Classification:

707 4, 707 5, 707 6, 707 10

Abstract:

A system and method are provided for summarizing dynamic data from distributed sources through the use of wavelets. The method comprises receiving a first data signal at a first location, where the first data signal is dynamic, determining a first array sketch of the first data signal and constructing a first wavelet representation by manipulating the first array sketch with a B-term wavelet expansion to produce a first representation. The method further comprises receiving a second data signal at a second location, where the second data signal is dynamic and where the second location is distinct from the first location, determining a second array sketch of the second data signal, and constructing a second wavelet representation by manipulating the second array sketch with a B-term wavelet expansion to produce a second representation. In one embodiment, the method further comprises obtaining first and second array sketches from first and second locations respectively, and constructing a wavelet representation of a linear combination of the first and second array sketches. In one embodiment, the expansion is done using a Haar wavelet.

US Patent:

7417954, Aug 26, 2008

Filed:

Dec 28, 2006

Appl. No.:

11/647085

Inventors:

Anna C. Gilbert - Summit NJ, US
Sudipto Cuha - Philadelphia PA, US
Piotr Indyk - Cambridge MA, US
Ioannis Kotidis - Morris Plains NJ, US
Martin J. Strauss - Summit NJ, US

Assignee:

AT&T Corp. - New York NY

International Classification:

H04J 1/16

US Classification:

370241, 707102

Abstract:

A system and method are provided for summarizing dynamic data from distributed sources through the use of histograms. In particular, the method comprises receiving a first data signal at a first location, determining a first array sketch of the first data signal, and constructing a first output histogram from the first array sketch and a first robust histogram via a first hybrid histogram. Array sketches of a number of data signals may be calculated, and added to yield a single vector sum. The histogram is constructed from the vector sum. In that way, the vector sum may be analyzed without revealing the individual data signals that form the basis of the sum.

US Patent:

7536359, May 19, 2009

Filed:

Dec 6, 2004

Appl. No.:

11/006360

Inventors:

William A. Aiello - Madison NJ, US
Aviel D. Rubin - West Caldwell NJ, US
Martin J. Strauss - Summit NJ, US

Assignee:

AT&T Intellectual Property II, L.P. - Reno NV

International Classification:

G06F 17/60

US Classification:

705 67, 705 50, 705 51

Abstract:

The present invention permits a user to conduct remote transactions without a network while using an untrusted computing device, such as a hand-held personal digital assistant or a laptop computer. The computing device is augmented with a smartcard reader, and the user obtains a smartcard and connects it to the device. This design can be used by an untrusted user to perform financial transactions, such as placing bets on the outcome of a probabilistic computation. Protocols are presented for adding (purchasing) or removing (selling) value on the smartcard, again without requiring a network connection. Using the instant protocols, neither the user nor the entity issuing the smartcards can benefit from cheating.