Patents by Inventor Piotr Indyk
Piotr Indyk has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 10674435Abstract: An approach to acquisition of a propagation direction using a phased antenna array avoids a need to scan space. Given all possible directions for setting the antenna beam, the approach provably finds the optimal direction in logarithmic number of measurements. Further, the approach can be applied within the existing 802.11ad standard for mmWave LAN, and can support both clients and access points.Type: GrantFiled: March 14, 2017Date of Patent: June 2, 2020Assignee: Massachusetts Institute of TechnologyInventors: Dina Katabi, Omid Salehi-Abari, Haitham Zuhair Al-Hassanieh, Michael Rodriguez, Piotr Indyk
-
Patent number: 10318608Abstract: Systems and methods may identify at least a first set of right singular vectors and a first set of singular values of a subset of the matrix, reduce the subset by an amount of energy of a selected data entry of the subset based on the first set of right singular vectors and the first set of singular values, incorporate a new data entry from the matrix into the subset, update the first set of right singular vectors and the first set of singular values of the subset based on the new data entry by a singular value decomposition (SVD) update, and generate the low-rank approximation of the matrix based on the updated first set of right singular vectors and the updated first set of singular values.Type: GrantFiled: August 21, 2015Date of Patent: June 11, 2019Assignees: MASSACHUSETTS INSTITUTE OF TECHNOLOGY, THE CHARLES STARK DRAPER LABORATORY, INC.Inventors: Timothy Galvin, Christopher C. Yu, Piotr Indyk, Lei Hamilton, William Whitacre
-
Publication number: 20190124585Abstract: An approach to acquisition of a propagation direction using a phased antenna array avoids a need to scan space. Given all possible directions for setting the antenna beam, the approach provably finds the optimal direction in logarithmic number of measurements. Further, the approach can be applied within the existing 802.11ad standard for mmWave LAN, and can support both clients and access points.Type: ApplicationFiled: March 14, 2017Publication date: April 25, 2019Inventors: Dina Katabi, Omid Salehi-Abari, Haitham Zuhair Al-Hassanieh, Michael Rodgriguez, Piotr Indyk
-
Patent number: 9613285Abstract: Methods and apparatuses for compressive sensing that enable efficient recovery of features in an input signal based on acquiring a few measurements corresponding to the input signal. One method of compressive sensing includes folding an image to generate first and second folds, and recovering a feature of the image based on the first and second folds without reconstructing the image. One example of a compressive sensing apparatus includes a lens, a focal plane array coupled to the lens and configured to generate first and second folds based on the image, and a decoder configured to receive the first and second folds and to recover a feature of the image without reconstructing the image. The feature may be a local geometric feature or a corner. Compressive sensing methods and apparatuses for determining translation and rotation between two images are also disclosed.Type: GrantFiled: April 24, 2015Date of Patent: April 4, 2017Assignees: THE CHARLES STARK DRAPER LABORATORY, INC., MASSACHUSETTS INSTITUTE OF TECHNOLOGYInventors: Brian Gardiner, Rishi Gupta, Yaron Rachlin, Christopher C. Yu, Piotr Indyk, Eric Price
-
Publication number: 20160203382Abstract: Methods and apparatuses for compressive sensing that enable efficient recovery of features in an input signal based on acquiring a few measurements corresponding to the input signal. One method of compressive sensing includes folding an image to generate first and second folds, and recovering a feature of the image based on the first and second folds without reconstructing the image. One example of a compressive sensing apparatus includes a lens, a focal plane array coupled to the lens and configured to generate first and second folds based on the image, and a decoder configured to receive the first and second folds and to recover a feature of the image without reconstructing the image. The feature may be a local geometric feature or a corner. Compressive sensing methods and apparatuses for determining translation and rotation between two images are also disclosed.Type: ApplicationFiled: April 24, 2015Publication date: July 14, 2016Inventors: Brian Gardiner, Rishi Gupta, Yaron Rachlin, Christopher C. Yu, Piotr Indyk, Eric Price
-
Publication number: 20160055124Abstract: Systems and methods for generating a low-rank approximation of a matrix are provided. The various systems and methods may identify at least a first set of right singular vectors and a first set of singular values of a subset of the matrix, reduce the subset by an amount of energy of a selected data entry of the subset based on the first set of right singular vectors and the first set of singular values, incorporate a new data entry from the matrix into the subset, update the first set of right singular vectors and the first set of singular values of the subset based on the new data entry by a singular value decomposition (SVD) update, and generate the low-rank approximation of the matrix based on the updated first set of right singular vectors and the updated first set of singular values.Type: ApplicationFiled: August 21, 2015Publication date: February 25, 2016Inventors: Timothy Galvin, Christopher C. Yu, Piotr Indyk, Lei Hamilton, William Whitacre
-
Patent number: 9268025Abstract: An offset estimator (e.g., a time delay, a spatial image offset, etc.) makes use of a transform approach (e.g., using Fast Fourier Transforms). The sparse nature of a cross-correlation is exploited by limiting the computation required in either or both of the forward and inverse transforms. For example, only a subset of the transform values (e.g., a regular subsampling of the values) is used. In some examples, an inverse transform yields a time aliased version of the cross-correlation. Further processing then identifies the most likely offset of the original signals by considering offsets that are consistent with the aliased output.Type: GrantFiled: August 9, 2012Date of Patent: February 23, 2016Assignee: MASSACHUSETTS INSTITUTE OF TECHNOLOGYInventors: Haitham Zuhair Al-Hassanieh, Fadel Adib, Dina Katabi, Piotr Indyk
-
Patent number: 9213916Abstract: Methods and apparatuses for compressive sensing that enable efficient recovery of features in an input signal based on acquiring a few measurements corresponding to the input signal. One method of compressive sensing includes folding an image to generate first and second folds, and recovering a feature of the image based on the first and second folds without reconstructing the image. One example of a compressive sensing apparatus includes a lens, a focal plane array coupled to the lens and configured to generate first and second folds based on the image, and a decoder configured to receive the first and second folds and to recover a feature of the image without reconstructing the image. The feature may be a local geometric feature or a corner. Compressive sensing methods and apparatuses for determining translation and rotation between two images are also disclosed.Type: GrantFiled: March 13, 2013Date of Patent: December 15, 2015Assignees: THE CHARLES STARK DRAPER LABORATORY, INC., MASSACHUSETTS INSTITUTE OF TECHNOLOGYInventors: Brian Gardiner, Rishi Gupta, Piotr Indyk, Eric Price, Yaron Rachlin, Christopher Yu
-
Patent number: 8983198Abstract: Methods and apparatuses for compressive sensing that enable efficient recovery of features in an input signal based on acquiring a few measurements corresponding to the input signal. One method of compressive sensing includes folding an image to generate first and second folds, and recovering a feature of the image based on the first and second folds without reconstructing the image. One example of a compressive sensing apparatus includes a lens, a focal plane array coupled to the lens and configured to generate first and second folds based on the image, and a decoder configured to receive the first and second folds and to recover a feature of the image without reconstructing the image. The feature may be a local geometric feature or a corner. Compressive sensing methods and apparatuses for determining translation and rotation between two images are also disclosed.Type: GrantFiled: March 13, 2013Date of Patent: March 17, 2015Assignees: The Charles Stark Draper Laboratory, Inc., Massachusetts Institute of TechnologyInventors: Brian Gardiner, Rishi Gupta, Piotr Indyk, Eric Price, Yaron Rachlin, Christopher Yu
-
Publication number: 20140193076Abstract: Methods and apparatuses for compressive sensing that enable efficient recovery of features in an input signal based on acquiring a few measurements corresponding to the input signal. One method of compressive sensing includes folding an image to generate first and second folds, and recovering a feature of the image based on the first and second folds without reconstructing the image. One example of a compressive sensing apparatus includes a lens, a focal plane array coupled to the lens and configured to generate first and second folds based on the image, and a decoder configured to receive the first and second folds and to recover a feature of the image without reconstructing the image. The feature may be a local geometric feature or a corner. Compressive sensing methods and apparatuses for determining translation and rotation between two images are also disclosed.Type: ApplicationFiled: March 13, 2013Publication date: July 10, 2014Applicant: The Charles Strak Draper Laboratory, Inc.Inventors: Brian Gardiner, Rishi Gupta, Piotr Indyk, Eric Price, Yaron Rachlin, Christopher Yu
-
Publication number: 20140193031Abstract: Methods and apparatuses for compressive sensing that enable efficient recovery of features in an input signal based on acquiring a few measurements corresponding to the input signal. One method of compressive sensing includes folding an image to generate first and second folds, and recovering a feature of the image based on the first and second folds without reconstructing the image. One example of a compressive sensing apparatus includes a lens, a focal plane array coupled to the lens and configured to generate first and second folds based on the image, and a decoder configured to receive the first and second folds and to recover a feature of the image without reconstructing the image. The feature may be a local geometric feature or a corner. Compressive sensing methods and apparatuses for determining translation and rotation between two images are also disclosed.Type: ApplicationFiled: March 13, 2013Publication date: July 10, 2014Applicants: MASSACHUSETTS INSTITUTE OF TECHNOLOGY, THE CHARLES STARK DRAPER LABORATORY, INC.Inventors: Brian Gardiner, Rishi Gupta, Piotr Indyk, Eric Price, Yaron Rachlin, Christopher Yu
-
Publication number: 20140062779Abstract: An offset estimator (e.g., a time delay, a spatial image offset, etc.) makes use of a transform approach (e.g., using Fast Fourier Transforms). The sparse nature of a cross-correlation is exploited by limiting the computation required in either or both of the forward and inverse transforms. For example, only a subset of the transform values (e.g., a regular subsampling of the values) is used. In some examples, an inverse transform yields a time aliased version of the cross-correlation. Further processing then identifies the most likely offset of the original signals by considering offsets that are consistent with the aliased output.Type: ApplicationFiled: August 9, 2012Publication date: March 6, 2014Applicant: Massachusetts Institute Of TechnologyInventors: Haitham Zuhair Al-Hassanieh, Fadel Adib, Dina Katabi, Piotr Indyk
-
Publication number: 20130275440Abstract: A computer-implemented method for selecting an article from an input set of articles stored on a database of a source device, comprises generating a subset of the articles relevant to a query article using a relevance metric representing a measure of dissimilarity between the query article and selected articles in the set, computing distance measures for respective ones of the articles in the subset using article attributes and article commentary objects, using the distance measures to determine measures of the diversity of respective ones of articles in the subset from one another, and using the diversity measures to select a diverse article in the subset.Type: ApplicationFiled: May 10, 2012Publication date: October 17, 2013Applicant: Qatar FoundationInventors: Sihem AMER-YAHIA, Piotr INDYK
-
Patent number: 7965643Abstract: 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.Type: GrantFiled: July 10, 2008Date of Patent: June 21, 2011Assignee: AT&T Intellectual Property II, L.P.Inventors: Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Ioannis Kotidis, Shanmugavelayutham Muthukrishnan, Martin J. Strauss
-
Patent number: 7895194Abstract: A system, method and computer-readable medium are disclosed for identifying representative data using sketches. The method embodiment comprises generating a plurality of vectors from a data set, modifying each of the vectors of the plurality of vectors and selecting one of the plurality of generated vectors according to a comparison of a summed distance between a modified vector associated with the selected generated vector and remaining modified vectors. Modifying the generated vectors may involve reduced each generated vector to a lower dimensional vector. The summed distance then represents a summed distance between the lower dimensional vector and remaining lower dimensional vectors.Type: GrantFiled: November 10, 2009Date of Patent: February 22, 2011Assignee: AT&T Intellectual Property II, L.P.Inventors: Piotr Indyk, Nikolaos Koudas, Shanmugavelayutham Muthukrishnan
-
Publication number: 20100057805Abstract: A system, method and computer-readable medium are disclosed for identifying representative data using sketches. The method embodiment comprises generating a plurality of vectors from a data set, modifying each of the vectors of the plurality of vectors and selecting one of the plurality of generated vectors according to a comparison of a summed distance between a modified vector associated with the selected generated vector and remaining modified vectors. Modifying the generated vectors may involve reduced each generated vector to a lower dimensional vector. The summed distance then represents a summed distance between the lower dimensional vector and remaining lower dimensional vectors.Type: ApplicationFiled: November 10, 2009Publication date: March 4, 2010Applicant: AT&T Corp.Inventors: Piotr Indyk, Nikolaos Koudas, Shanmugavelayutham Muthukrishnan
-
Patent number: 7627602Abstract: A system, method and computer-readable medium are disclosed for identifying representative data using sketches. The method embodiment comprises generating a plurality of vectors from a data set, modifying each of the vectors of the plurality of vectors and selecting one of the plurality of generated vectors according to a comparison of a summed distance between a modified vector associated with the selected generated vector and remaining modified vectors. Modifying the generated vectors may involve reduced each generated vector to a lower dimensional vector. The summed distance then represents a summed distance between the lower dimensional vector and remaining lower dimensional vectors.Type: GrantFiled: July 11, 2008Date of Patent: December 1, 2009Assignee: AT&T Intellectual Property II, L.P.Inventors: Piotr Indyk, Nikolaos Koudas, Shanmugavelayutham Muthukrishnan
-
Patent number: 7580451Abstract: Methods, systems, devices, and computer program products for decoding of Walsh codewords are disclosed.Type: GrantFiled: October 5, 2006Date of Patent: August 25, 2009Assignee: Vanu, Inc.Inventors: Albert M. Chan, Jon Feldman, Raghavendra Madyastha, Piotr Indyk, David Karger
-
Publication number: 20080275908Abstract: A system, method and computer-readable medium are disclosed for identifying representative data using sketches. The method embodiment comprises generating a plurality of vectors from a data set, modifying each of the vectors of the plurality of vectors and selecting one of the plurality of generated vectors according to a comparison of a summed distance between a modified vector associated with the selected generated vector and remaining modified vectors. Modifying the generated vectors may involve reduced each generated vector to a lower dimensional vector. The summed distance then represents a summed distance between the lower dimensional vector and remaining lower dimensional vectors.Type: ApplicationFiled: July 11, 2008Publication date: November 6, 2008Applicant: AT&T Corp.Inventors: Piotr Indyk, Nikolaos Koudas, Shanmugavelayutham Muthukrishnan
-
Patent number: 7417954Abstract: 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.Type: GrantFiled: December 28, 2006Date of Patent: August 26, 2008Assignee: AT&T Corp.Inventors: Anna C. Gilbert, Sudipto Cuha, Piotr Indyk, Ioannis Kotidis, Shanmugavelayutham Muthukrishnan, Martin J. Strauss