Anna Y Gilbert

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:

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:

7555691, Jun 30, 2009

Filed:

May 21, 2004

Appl. No.:

10/851586

Inventors:

Anna C. Gilbert - Summit NJ, US
Martin J. Struass - Summit NJ, US

Assignee:

AT&T Intellectual Property, II, L.P. - Bedminster NJ

International Classification:

G06F 11/00

US Classification:

714746, 714737, 708530

Abstract:

Certain exemplary embodiments provide a method comprising a plurality of activities, comprising: automatically: receiving a signal; and via a plurality of iterations, determining, for the received signal, a provable near-optimal B-term representation formed from a linear combination of a plurality of elements selected from a predetermined redundant μ-coherent dictionary, said determined near-optimal B-term representation corresponding to an error that is a minimum of a set of errors corresponding to all possible B-term representations associated with the predetermined redundant μ-coherent dictionary.

US Patent:

7769782, Aug 3, 2010

Filed:

Oct 3, 2007

Appl. No.:

11/906715

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:

707791, 707801, 370229, 370231, 370235, 370241, 3702301

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:

7965643, Jun 21, 2011

Filed:

Jul 10, 2008

Appl. No.:

12/217958

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 Intellectual Property II, L.P. - Atlanta GA

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.