Patents by Inventor Richard G. Baraniuk
Richard G. Baraniuk 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: 12147407Abstract: A method for processing formulae includes encoding a formula by: training, with a server, a model by using a machine learning algorithm with a data set that includes a plurality of formulae; transforming, with a processor, a first formula into a tree format using the trained model; converting, with the processor, the tree format of the first formula into a plurality of lists; and encoding, with the processor, the plurality of lists into a fixed dimension vector by leveraging a stacked attention module; and generating one or more formula candidates by: obtaining, with the processor, input information; and generating, with the processor, one or more second formula candidates based on input information by using the stacked attention module with a tree beam search algorithm.Type: GrantFiled: April 21, 2023Date of Patent: November 19, 2024Assignees: William Marsh Rice University, University of MassachusettsInventors: Zichao Wang, Shiting Lan, Richard G. Baraniuk
-
Publication number: 20230386603Abstract: The present disclosure provides methods for quantifying target analytes in sample by providing framework for expanded multiplexing through asynchronous fingerprinting.Type: ApplicationFiled: November 15, 2022Publication date: November 30, 2023Applicant: William Marsh Rice UniversityInventors: Pavan K. KOTA, Richard G. BARANIUK, Daniel E. LEJEUNE, Rebekah A. DREZEK, Hoang-Anh VU
-
Publication number: 20230342348Abstract: A method for processing formulae includes encoding a formula by: training, with a server, a model by using a machine learning algorithm with a data set that includes a plurality of formulae; transforming, with a processor, a first formula into a tree format using the trained model; converting, with the processor, the tree format of the first formula into a plurality of lists; and encoding, with the processor, the plurality of lists into a fixed dimension vector by leveraging a stacked attention module; and generating one or more formula candidates by: obtaining, with the processor, input information; and generating, with the processor, one or more second formula candidates based on input information by using the stacked attention module with a tree beam search algorithm.Type: ApplicationFiled: April 21, 2023Publication date: October 26, 2023Applicants: William Marsh Rice University, University of Massachusetts, AmherstInventors: Zichao Wang, Shiting Lan, Richard G. Baraniuk
-
Patent number: 11104964Abstract: The present disclosure is directed to compositions and methods present a universal microbial diagnostic (UMD) platform to screen for microbial organisms in a sample using a small number of random DNA probes that are agnostic to the target DNA sequences. The UMD platform can be used to direct and monitor appropriate treatments, thus minimizing the risk of antibiotic resistance, and enhancing patient care.Type: GrantFiled: April 3, 2018Date of Patent: August 31, 2021Assignee: William Marsh Rice UniversityInventors: Rebekah A. Drezek, Richard G. Baraniuk, Amirali Aghazadeh, Mona Sheikh, Adam Y. Lin, Allen L. Chen, Pallavi Bugga
-
Patent number: 10985777Abstract: Real-world data may not be sparse in a fixed basis, and current high-performance recovery algorithms are slow to converge, which limits compressive sensing (CS) to either non-real-time applications or scenarios where massive back-end computing is available. Presented herein are embodiments for improving CS by developing a new signal recovery framework that uses a deep convolutional neural network (CNN) to learn the inverse transformation from measurement signals. When trained on a set of representative images, the network learns both a representation for the signals and an inverse map approximating a greedy or convex recovery algorithm. Implementations on real data indicate that some embodiments closely approximate the solution produced by state-of-the-art CS recovery algorithms, yet are hundreds of times faster in run time.Type: GrantFiled: December 6, 2017Date of Patent: April 20, 2021Assignee: William Marsh Rice UniversityInventors: Richard G. Baraniuk, Ali Mousavi
-
Automated compilation of probabilistic task description into executable neural network specification
Patent number: 10846589Abstract: A mechanism for compiling a generative description of an inference task into a neural network. First, an arbitrary generative probabilistic model from the exponential family is specified (or received). The model characterizes a conditional probability distribution for measurement data given a set of latent variables. A factor graph is generated for the generative probabilistic model. Each factor node of the factor graph is expanded into a corresponding sequence of arithmetic operations, based on a specified inference task and a kind of message passing algorithm. The factor graph and the sequences of arithmetic operations specify the structure of a neural network for performance of the inference task. A learning algorithm is executed, to determine values of parameters of the neural network. The neural network is then ready for performing inference on operational measurements.Type: GrantFiled: March 11, 2016Date of Patent: November 24, 2020Assignee: WILLIAM MARSH RICE UNIVERSITYInventors: Ankit B. Patel, Richard G. Baraniuk -
Publication number: 20190340497Abstract: Real-world data may not be sparse in a fixed basis, and current high-performance recovery algorithms are slow to converge, which limits compressive sensing (CS) to either non-real-time applications or scenarios where massive back-end computing is available. Presented herein are embodiments for improving CS by developing a new signal recovery framework that uses a deep convolutional neural network (CNN) to learn the inverse transformation from measurement signals. When trained on a set of representative images, the network learns both a representation for the signals and an inverse map approximating a greedy or convex recovery algorithm. Implementations on real data indicate that some embodiments closely approximate the solution produced by state-of-the-art CS recovery algorithms, yet are hundreds of times faster in run time.Type: ApplicationFiled: December 6, 2017Publication date: November 7, 2019Inventors: Richard G. Baraniuk, Ali Mousavi
-
Patent number: 10373512Abstract: Mechanisms for automatically grading a large number of solutions provided by learners in response to an open response mathematical question. Each solution is mapped to a corresponding feature vector based on the mathematical expressions occurring in the solution. The feature vectors are clustered using a conventional clustering method, or alternatively, using a presently-disclosed Bayesian nonparametric clustering method. A representative solution is selected from each solution cluster. An instructor supplies a grade for each of the representative solutions. Grades for the remaining solutions are automatically generated based on their cluster membership and the instructor supplied grades. The Bayesian method may also automatically identify the location of an error in a given solution. The error location may be supplied to the learner as feedback. The error location may also be used to extract information from correct solutions. The extracted information may be supplied to a learner as a solution hint.Type: GrantFiled: December 11, 2015Date of Patent: August 6, 2019Assignee: William Marsh Rice UniversityInventors: Shiting Lan, Divyanshu Vats, Andrew E. Waters, Richard G. Baraniuk
-
Patent number: 10176571Abstract: A compressive sensing system for dynamic video acquisition. The system includes a video signal interface including a compressive imager configured to acquire compressive sensed video frame data from an object, a video processing unit including a processor and memory. The video processing unit is configured to receive the compressive sensed video frame data from the video signal interface. The memory comprises computer readable instructions that when executed by the processor cause the processor to generate a motion estimate from the compressive sensed video frame data and generate dynamical video frame data from the motion estimate and the compressive sensed video frame data. The dynamical video frame data may be output.Type: GrantFiled: December 12, 2016Date of Patent: January 8, 2019Assignee: William Marsh Rice UniversityInventors: Jianing V. Shi, Aswin C. Sankaranarayanan, Christoph Emanuel Studer, Richard G. Baraniuk
-
Publication number: 20180355411Abstract: The present disclosure is directed to compositions and methods present a universal microbial diagnostic (UMD) platform to screen for microbial organisms in a sample using a small number of random DNA probes that are agnostic to the target DNA sequences. The UMD platform can be used to direct and monitor appropriate treatments, thus minimizing the risk of antibiotic resistance, and enhancing patient care.Type: ApplicationFiled: April 3, 2018Publication date: December 13, 2018Applicant: WILLIAM MARSH RICE UNIVERSITYInventors: Rebekah A. DREZEK, Richard G. BARANIUK, Amirali AGHAZADEH, Mona SHEIKH, Adam Y. LIN, Allen L. CHEN, Pallavi BUGGA
-
Automated Compilation of Probabilistic Task Description into Executable Neural Network Specification
Publication number: 20180082172Abstract: A mechanism for compiling a generative description of an inference task into a neural network. First, an arbitrary generative probabilistic model from the exponential family is specified (or received). The model characterizes a conditional probability distribution for measurement data given a set of latent variables. A factor graph is generated for the generative probabilistic model. Each factor node of the factor graph is expanded into a corresponding sequence of arithmetic operations, based on a specified inference task and a kind of message passing algorithm. The factor graph and the sequences of arithmetic operations specify the structure of a neural network for performance of the inference task. A learning algorithm is executed, to determine values of parameters of the neural network. The neural network is then ready for performing inference on operational measurements.Type: ApplicationFiled: March 11, 2016Publication date: March 22, 2018Inventors: Ankit B. Patel, Richard G. Baraniuk -
Patent number: 9704102Abstract: A mechanism for discerning user preferences for categories of provided content. A computer receives response data including a set of preference values that have been assigned to content items by content users. Output data is computed based on the response data using a latent factor model. The output data includes at least: an association matrix that defines K concepts associated with the content items, wherein K is smaller than the number of the content items, wherein, for each of the K concepts, the association matrix defines the concept by specifying strengths of association between the concept and the content items; and a concept-preference matrix including, for each content user and each of the K concepts, an extent to which the content user prefers the concept. The computer may display a visual representation of the association strengths in the association matrix and/or the extents in the concept-preference matrix.Type: GrantFiled: March 15, 2014Date of Patent: July 11, 2017Assignee: William Marsh Rice UniversityInventors: Richard G. Baraniuk, Andrew S. Lan, Christoph E. Studer, Andrew E. Waters
-
Patent number: 9654752Abstract: A new framework for video compressed sensing models the evolution of the image frames of a video sequence as a linear dynamical system (LDS). This reduces the video recovery problem to first estimating the model parameters of the LDS from compressive measurements, from which the image frames are then reconstructed. We exploit the low-dimensional dynamic parameters (state sequence) and high-dimensional static parameters (observation matrix) of the LDS to devise a novel compressive measurement strategy that measures only the dynamic part of the scene at each instant and accumulates measurements over time to estimate the static parameters. This enables us to lower the compressive measurement rate considerably yet obtain video recovery at a high frame rate that is in fact inversely proportional to the length of the video sequence. This property makes our framework well-suited for high-speed video capture and other applications.Type: GrantFiled: June 18, 2011Date of Patent: May 16, 2017Assignee: William Marsh Rice UniversityInventors: Richard G. Baraniuk, Aswin C. Sankaranarayanan
-
Publication number: 20170103529Abstract: A compressive sensing system for dynamic video acquisition. The system includes a video signal interface including a compressive imager configured to acquire compressive sensed video frame data from an object, a video processing unit including a processor and memory. The video processing unit is configured to receive the compressive sensed video frame data from the video signal interface. The memory comprises computer readable instructions that when executed by the processor cause the processor to generate a motion estimate from the compressive sensed video frame data and generate dynamical video frame data from the motion estimate and the compressive sensed video frame data. The dynamical video frame data may be output.Type: ApplicationFiled: December 12, 2016Publication date: April 13, 2017Applicant: William Marsh Rice UniversityInventors: Jianing V. Shi, Aswin C. Sankaranarayanan, Christoph Emanuel Studer, Richard G. Baraniuk
-
Patent number: 9552658Abstract: A compressive sensing system for dynamic video acquisition. The system includes a video signal interface including a compressive imager configured to acquire compressive sensed video frame data from an object, a video processing unit including a processor and memory. The video processing unit is configured to receive the compressive sensed video frame data from the video signal interface. The memory comprises computer readable instructions that when executed by the processor cause the processor to generate a motion estimate from the compressive sensed video frame data and generate dynamical video frame data from the motion estimate and the compressive sensed video frame data. The dynamical video frame data may be output.Type: GrantFiled: July 26, 2013Date of Patent: January 24, 2017Assignee: William Marsh Rice UniversityInventors: Jianing V. Shi, Aswin C. Sankaranarayanan, Christoph Emanuel Studer, Richard G. Baraniuk
-
Patent number: 9521306Abstract: Compressive imaging apparatus employing multiple modulators in various optical schemes to generate the modulation patterns before the signal is recorded at a detector. The compressive imaging apparatus is equally valid when applying compressive imaging to structured light embodiments where the placement is shifted from the acquisition path between the subject and the detector into the illumination path between the source and the subject to be imaged.Type: GrantFiled: July 28, 2015Date of Patent: December 13, 2016Assignee: William Marsh Rice UniversityInventors: Kevin F Kelly, Richard G Baraniuk, Gary Woods, Ting Sun, Matthew Turner
-
Publication number: 20160171902Abstract: Mechanisms for automatically grading a large number of solutions provided by learners in response to an open response mathematical question. Each solution is mapped to a corresponding feature vector based on the mathematical expressions occurring in the solution. The feature vectors are clustered using a conventional clustering method, or alternatively, using a presently-disclosed Bayesian nonparametric clustering method. A representative solution is selected from each solution cluster. An instructor supplies a grade for each of the representative solutions. Grades for the remaining solutions are automatically generated based on their cluster membership and the instructor supplied grades. The Bayesian method may also automatically identify the location of an error in a given solution. The error location may be supplied to the learner as feedback. The error location may also be used to extract information from correct solutions.Type: ApplicationFiled: December 11, 2015Publication date: June 16, 2016Inventors: Shiting Lan, Divyanshu Vats, Andrew E. Waters, Richard G. Baraniuk
-
Publication number: 20160014310Abstract: Compressive imaging apparatus employing multiple modulators in various optical schemes to generate the modulation patterns before the signal is recorded at a detector. The compressive imaging apparatus is equally valid when applying compressive imaging to structured light embodiments where the placement is shifted from the acquisition path between the subject and the detector into the illumination path between the source and the subject to be imaged.Type: ApplicationFiled: July 28, 2015Publication date: January 14, 2016Inventors: Kevin F. Kelly, Richard G. Baraniuk, Gary Woods, Ting Sun, Matthew Turner
-
Patent number: 9124755Abstract: Compressive imaging apparatus employing multiple modulators in various optical schemes to generate the modulation patterns before the signal is recorded at a detector. The compressive imaging apparatus is equally valid when applying compressive imaging to structured light embodiments where the placement is shifted from the acquisition path between the subject and the detector into the illumination path between the source and the subject to be imaged.Type: GrantFiled: December 7, 2010Date of Patent: September 1, 2015Assignee: William Marsh Rice UniversityInventors: Kevin F. Kelly, Richard G. Baraniuk, Gary Woods, Ting Sun, Matthew Turner
-
Publication number: 20150170536Abstract: A mechanism is disclosed for tracing variation of concept knowledge of learners over time and evaluating content organization of learning resources used by the learners. Computational iterations are performed until a termination condition is achieved. Each of the computational iterations includes a message passing process and a parameter estimation process. The message passing process includes computing a sequence of probability distributions representing time evolution of concept knowledge of the learners for a set of concepts based on (a) learner response data acquired over time, (b) state transition parameters modeling transitions in concept knowledge resulting from interaction with the learning resources, (c) question-related parameters characterizing difficulty of the questions and strengths of association between the questions and the concepts.Type: ApplicationFiled: December 18, 2014Publication date: June 18, 2015Inventors: Shiting Lan, Christoph E. Studer, Richard G. Baraniuk