David Paul Woodruff

Person

Mountain View, CA, US

People

Patents Grantslast 30 patents

Information Patent Grant
Lower-dimensional subspace approximation of a dataset
- Patent number 11,163,774
- Issue date Nov 2, 2021
- International Business Machines Corporation
- Kenneth L. Clarkson
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Lower-dimensional subspace approximation of a dataset
- Patent number 10,346,405
- Issue date Jul 9, 2019
- International Business Machines Corporation
- Kenneth L. Clarkson
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Robust regression analysis techniques using exponential random vari...
- Patent number 10,007,643
- Issue date Jun 26, 2018
- International Business Machines Corporation
- David P. Woodruff
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Information retrieval using sparse matrix sketching
- Patent number 9,971,735
- Issue date May 15, 2018
- International Business Machines Corporation
- Kenneth L. Clarkson
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Sketching structured matrices in nonlinear regression problems
- Patent number 9,928,214
- Issue date Mar 27, 2018
- International Business Machines Corporation
- Haim Avron
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Finding a CUR decomposition
- Patent number 9,760,537
- Issue date Sep 12, 2017
- International Business Machines Corporation
- Christos Boutsidis
- H03 - BASIC ELECTRONIC CIRCUITRY
Information Patent Grant
Regression using M-estimators and polynomial kernel support vector...
- Patent number 9,658,987
- Issue date May 23, 2017
- International Business Machines Corporation
- Haim Avron
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Communication and message-efficient protocol for computing the inte...
- Patent number 9,438,705
- Issue date Sep 6, 2016
- International Business Machines Corporation
- David P. Woodruff
- H04 - ELECTRIC COMMUNICATION TECHNIQUE
Information Patent Grant
Communication and message-efficient protocol for computing the inte...
- Patent number 9,438,704
- Issue date Sep 6, 2016
- International Business Machines Corporation
- David P. Woodruff
- H04 - ELECTRIC COMMUNICATION TECHNIQUE
Information Patent Grant
Identifying a sketching matrix used by a linear sketch
- Patent number 9,262,485
- Issue date Feb 16, 2016
- International Business Machines Corporation
- Moritz Hardt
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Fast distributed database frequency summarization
- Patent number 9,218,389
- Issue date Dec 22, 2015
- International Business Machines Corporation
- David P. Woodruff
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Fast distributed database frequency summarization
- Patent number 9,158,807
- Issue date Oct 13, 2015
- International Business Machines Corporation
- David P. Woodruff
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Summarizing a stream of multidimensional, axis-aligned rectangles
- Patent number 9,152,688
- Issue date Oct 6, 2015
- International Business Machines Corporation
- Srikanta N Tirthapura
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Two-party private estimation of dataset similarity
- Patent number 9,077,522
- Issue date Jul 7, 2015
- International Business Machines Corporation
- David Paul Woodruff
- H04 - ELECTRIC COMMUNICATION TECHNIQUE
Information Patent Grant
Computing correlated aggregates over a data stream
- Patent number 8,868,599
- Issue date Oct 21, 2014
- International Business Machines Corporation
- David P. Woodruff
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Computing correlated aggregates over a data stream
- Patent number 8,645,412
- Issue date Feb 4, 2014
- International Business Machines Corporation
- David P. Woodruff
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Two-party private estimation of dataset similarity
- Patent number 8,630,409
- Issue date Jan 14, 2014
- International Business Machines Corporation
- David Paul Woodruff
- H04 - ELECTRIC COMMUNICATION TECHNIQUE
Information Patent Grant
Aggregate contribution of iceberg queries
- Patent number 8,499,003
- Issue date Jul 30, 2013
- International Business Machines Corporation
- Jelani Osei Nelson
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Aggregate contribution of iceberg queries
- Patent number 8,495,087
- Issue date Jul 23, 2013
- International Business Machines Corporation
- Jelani Osei Nelson
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Random sampling from distributed streams
- Patent number 8,392,434
- Issue date Mar 5, 2013
- International Business Machines Corporation
- David P. Woodruff
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Grant
Summarizing internet traffic patterns
- Patent number 8,310,922
- Issue date Nov 13, 2012
- International Business Machines Corporation
- Jelani Osei Nelson
- H04 - ELECTRIC COMMUNICATION TECHNIQUE
Information Patent Grant
Computer information retrieval using latent semantic structure via...
- Patent number 8,255,401
- Issue date Aug 28, 2012
- International Business Machines Corporation
- Kenneth L. Clarkson
- G06 - COMPUTING CALCULATING COUNTING

Patents Applicationslast 30 patents

Information Patent Application
LOWER-DIMENSIONAL SUBSPACE APPROXIMATION OF A DATASET
- Publication number 20190258640
- Publication date Aug 22, 2019
- International Business Machines Corporation
- Kenneth L. Clarkson
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
LOWER-DIMENSIONAL SUBSPACE APPROXIMATION OF A DATASET
- Publication number 20180107716
- Publication date Apr 19, 2018
- International Business Machines Corporation
- Kenneth L. Clarkson
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
COMMUNICATION AND MESSAGE-EFFICIENT PROTOCOL FOR COMPUTING THE INTE...
- Publication number 20160173660
- Publication date Jun 16, 2016
- International Business Machines Corporation
- David P. Woodruff
- H04 - ELECTRIC COMMUNICATION TECHNIQUE
Information Patent Application
FINDING A CUR DECOMPOSITION
- Publication number 20160117285
- Publication date Apr 28, 2016
- International Business Machines Corporation
- Christos Boutsidis
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
MANAGING DE-DUPLICATION USING ESTIMATED BENEFITS
- Publication number 20160034201
- Publication date Feb 4, 2016
- International Business Machines Corporation
- David D. Chambliss
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
REGRESSION USING M-ESTIMATORS AND POLYNOMIAL KERNEL SUPPORT VECTOR...
- Publication number 20150331835
- Publication date Nov 19, 2015
- International Business Machines Corporation
- Haim Avron
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
SKETCHING STRUCTURED MATRICES IN NONLINEAR REGRESSION PROBLEMS
- Publication number 20150317282
- Publication date Nov 5, 2015
- International Business Machines Corporation
- Haim Avron
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
Robust Regression Analysis Techniques Using Exponential Random Vari...
- Publication number 20150286612
- Publication date Oct 8, 2015
- International Business Machines Corporation
- David P. Woodruff
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
COMMUNICATION AND MESSAGE-EFFICIENT PROTOCOL FOR COMPUTING THE INTE...
- Publication number 20150172425
- Publication date Jun 18, 2015
- International Business Machines Corporation
- David P. Woodruff
- H04 - ELECTRIC COMMUNICATION TECHNIQUE
Information Patent Application
IDENTIFYING A SKETCHING MATRIX USED BY A LINEAR SKETCH
- Publication number 20150052172
- Publication date Feb 19, 2015
- International Business Machines Corporation
- Moritz Hardt
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
ESTIMATING THE TOTAL SALES OVER STREAMING BIDS
- Publication number 20140351020
- Publication date Nov 27, 2014
- International Business Machines Corporation
- Benny Kimelfeld
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
ESTIMATING THE TOTAL SALES OVER STREAMING BIDS
- Publication number 20140351007
- Publication date Nov 27, 2014
- International Business Machines Corporation
- Benny Kimelfeld
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
INFORMATION RETRIEVAL USING SPARSE MATRIX SKETCHING
- Publication number 20140280428
- Publication date Sep 18, 2014
- International Business Machines Corporation
- Kenneth L. Clarkson
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
INFORMATION RETRIEVAL USING SPARSE MATRIX SKETCHING
- Publication number 20140280426
- Publication date Sep 18, 2014
- International Business Machines Corporation
- Kenneth L. Clarkson
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
FAST DISTRIBUTED DATABASE FREQUENCY SUMMARIZATION
- Publication number 20140258333
- Publication date Sep 11, 2014
- International Business Machines Corporation
- David P. Woodruff
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
SUMMARIZING A STREAM OF MULTIDIMENSIONAL, AXIS-ALIGNED RECTANGLES
- Publication number 20140258253
- Publication date Sep 11, 2014
- International Business Machines Corporation
- Srikanta N Tirthapura
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
FAST DISTRIBUTED DATABASE FREQUENCY SUMMARIZATION
- Publication number 20140258332
- Publication date Sep 11, 2014
- International Business Machines Corporation
- David P. Woodruff
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
COMPUTING CORRELATED AGGREGATES OVER A DATA STREAM
- Publication number 20130103711
- Publication date Apr 25, 2013
- Iowa State University Research Foundation, Inc.
- David P. Woodruff
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
COMPUTING CORRELATED AGGREGATES OVER A DATA STREAM
- Publication number 20130103713
- Publication date Apr 25, 2013
- Iowa State University Research Foundation, Inc.
- David P. Woodruff
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
RANDOM SAMPLING FROM DISTRIBUTED STREAMS
- Publication number 20130073561
- Publication date Mar 21, 2013
- Iowa State University Research Foundation, Inc.
- David P. Woodruff
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
TWO-PARTY PRIVATE ESTIMATION OF DATASET SIMILARITY
- Publication number 20120317656
- Publication date Dec 13, 2012
- International Business Machines Corporation
- David Paul WOODRUFF
- H04 - ELECTRIC COMMUNICATION TECHNIQUE
Information Patent Application
AGGREGATE CONTRIBUTION OF ICEBERG QUERIES
- Publication number 20120296935
- Publication date Nov 22, 2012
- International Business Machines Corporation
- Jelani Osei NELSON
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
TWO-PARTY PRIVATE ESTIMATION OF DATASET SIMILARITY
- Publication number 20120260348
- Publication date Oct 11, 2012
- International Business Machines Corporation
- David Paul WOODRUFF
- H04 - ELECTRIC COMMUNICATION TECHNIQUE
Information Patent Application
AGGREGATE CONTRIBUTION OF ICEBERG QUERIES
- Publication number 20120215803
- Publication date Aug 23, 2012
- International Business Machines Corporation
- Jelani Osei NELSON
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
COMPUTER INFORMATION RETRIEVAL USING LATENT SEMANTIC STRUCTURE VIA...
- Publication number 20110270835
- Publication date Nov 3, 2011
- International Business Machines Corporation
- KENNETH L. CLARKSON
- G06 - COMPUTING CALCULATING COUNTING
Information Patent Application
SUMMARIZING INTERNET TRAFFIC PATTERNS
- Publication number 20110255424
- Publication date Oct 20, 2011
- International Business Machines Corporation
- Jelani Osei Nelson
- H04 - ELECTRIC COMMUNICATION TECHNIQUE
Information Patent Application
COMPUTING CASCADED AGGREGATES IN A DATA STREAM
- Publication number 20110251976
- Publication date Oct 13, 2011
- International Business Machines Corporation
- Jayram S. Thathachar
- G06 - COMPUTING CALCULATING COUNTING

David Paul Woodruff

Person

Patents Grantslast 30 patents

Lower-dimensional subspace approximation of a dataset

Lower-dimensional subspace approximation of a dataset

Robust regression analysis techniques using exponential random vari...

Information retrieval using sparse matrix sketching

Sketching structured matrices in nonlinear regression problems

Finding a CUR decomposition

Regression using M-estimators and polynomial kernel support vector...

Communication and message-efficient protocol for computing the inte...

Communication and message-efficient protocol for computing the inte...

Identifying a sketching matrix used by a linear sketch

Fast distributed database frequency summarization

Fast distributed database frequency summarization

Summarizing a stream of multidimensional, axis-aligned rectangles

Two-party private estimation of dataset similarity

Computing correlated aggregates over a data stream

Computing correlated aggregates over a data stream

Two-party private estimation of dataset similarity

Aggregate contribution of iceberg queries

Aggregate contribution of iceberg queries

Random sampling from distributed streams

Summarizing internet traffic patterns

Computer information retrieval using latent semantic structure via...

Patents Applicationslast 30 patents

LOWER-DIMENSIONAL SUBSPACE APPROXIMATION OF A DATASET

LOWER-DIMENSIONAL SUBSPACE APPROXIMATION OF A DATASET

COMMUNICATION AND MESSAGE-EFFICIENT PROTOCOL FOR COMPUTING THE INTE...

FINDING A CUR DECOMPOSITION

MANAGING DE-DUPLICATION USING ESTIMATED BENEFITS

REGRESSION USING M-ESTIMATORS AND POLYNOMIAL KERNEL SUPPORT VECTOR...

SKETCHING STRUCTURED MATRICES IN NONLINEAR REGRESSION PROBLEMS

Robust Regression Analysis Techniques Using Exponential Random Vari...

COMMUNICATION AND MESSAGE-EFFICIENT PROTOCOL FOR COMPUTING THE INTE...

IDENTIFYING A SKETCHING MATRIX USED BY A LINEAR SKETCH

ESTIMATING THE TOTAL SALES OVER STREAMING BIDS

ESTIMATING THE TOTAL SALES OVER STREAMING BIDS

INFORMATION RETRIEVAL USING SPARSE MATRIX SKETCHING

INFORMATION RETRIEVAL USING SPARSE MATRIX SKETCHING

FAST DISTRIBUTED DATABASE FREQUENCY SUMMARIZATION

SUMMARIZING A STREAM OF MULTIDIMENSIONAL, AXIS-ALIGNED RECTANGLES

FAST DISTRIBUTED DATABASE FREQUENCY SUMMARIZATION

COMPUTING CORRELATED AGGREGATES OVER A DATA STREAM

COMPUTING CORRELATED AGGREGATES OVER A DATA STREAM

RANDOM SAMPLING FROM DISTRIBUTED STREAMS

TWO-PARTY PRIVATE ESTIMATION OF DATASET SIMILARITY

AGGREGATE CONTRIBUTION OF ICEBERG QUERIES

TWO-PARTY PRIVATE ESTIMATION OF DATASET SIMILARITY

AGGREGATE CONTRIBUTION OF ICEBERG QUERIES

COMPUTER INFORMATION RETRIEVAL USING LATENT SEMANTIC STRUCTURE VIA...

SUMMARIZING INTERNET TRAFFIC PATTERNS

COMPUTING CASCADED AGGREGATES IN A DATA STREAM