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).

  • Publication number: 20230386603
    Abstract: The present disclosure provides methods for quantifying target analytes in sample by providing framework for expanded multiplexing through asynchronous fingerprinting.
    Type: Application
    Filed: November 15, 2022
    Publication date: November 30, 2023
    Applicant: William Marsh Rice University
    Inventors: Pavan K. KOTA, Richard G. BARANIUK, Daniel E. LEJEUNE, Rebekah A. DREZEK, Hoang-Anh VU
  • Publication number: 20230342348
    Abstract: 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: Application
    Filed: April 21, 2023
    Publication date: October 26, 2023
    Applicants: William Marsh Rice University, University of Massachusetts, Amherst
    Inventors: Zichao Wang, Shiting Lan, Richard G. Baraniuk
  • Patent number: 11104964
    Abstract: 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: Grant
    Filed: April 3, 2018
    Date of Patent: August 31, 2021
    Assignee: William Marsh Rice University
    Inventors: Rebekah A. Drezek, Richard G. Baraniuk, Amirali Aghazadeh, Mona Sheikh, Adam Y. Lin, Allen L. Chen, Pallavi Bugga
  • Patent number: 10985777
    Abstract: 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: Grant
    Filed: December 6, 2017
    Date of Patent: April 20, 2021
    Assignee: William Marsh Rice University
    Inventors: Richard G. Baraniuk, Ali Mousavi
  • Patent number: 10846589
    Abstract: 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: Grant
    Filed: March 11, 2016
    Date of Patent: November 24, 2020
    Assignee: WILLIAM MARSH RICE UNIVERSITY
    Inventors: Ankit B. Patel, Richard G. Baraniuk
  • Publication number: 20190340497
    Abstract: 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: Application
    Filed: December 6, 2017
    Publication date: November 7, 2019
    Inventors: Richard G. Baraniuk, Ali Mousavi
  • Patent number: 10373512
    Abstract: 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: Grant
    Filed: December 11, 2015
    Date of Patent: August 6, 2019
    Assignee: William Marsh Rice University
    Inventors: Shiting Lan, Divyanshu Vats, Andrew E. Waters, Richard G. Baraniuk
  • Patent number: 10176571
    Abstract: 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: Grant
    Filed: December 12, 2016
    Date of Patent: January 8, 2019
    Assignee: William Marsh Rice University
    Inventors: Jianing V. Shi, Aswin C. Sankaranarayanan, Christoph Emanuel Studer, Richard G. Baraniuk
  • Publication number: 20180355411
    Abstract: 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: Application
    Filed: April 3, 2018
    Publication date: December 13, 2018
    Applicant: WILLIAM MARSH RICE UNIVERSITY
    Inventors: Rebekah A. DREZEK, Richard G. BARANIUK, Amirali AGHAZADEH, Mona SHEIKH, Adam Y. LIN, Allen L. CHEN, Pallavi BUGGA
  • Publication number: 20180082172
    Abstract: 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: Application
    Filed: March 11, 2016
    Publication date: March 22, 2018
    Inventors: Ankit B. Patel, Richard G. Baraniuk
  • Patent number: 9704102
    Abstract: 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: Grant
    Filed: March 15, 2014
    Date of Patent: July 11, 2017
    Assignee: William Marsh Rice University
    Inventors: Richard G. Baraniuk, Andrew S. Lan, Christoph E. Studer, Andrew E. Waters
  • Patent number: 9654752
    Abstract: 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: Grant
    Filed: June 18, 2011
    Date of Patent: May 16, 2017
    Assignee: William Marsh Rice University
    Inventors: Richard G. Baraniuk, Aswin C. Sankaranarayanan
  • Publication number: 20170103529
    Abstract: 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: Application
    Filed: December 12, 2016
    Publication date: April 13, 2017
    Applicant: William Marsh Rice University
    Inventors: Jianing V. Shi, Aswin C. Sankaranarayanan, Christoph Emanuel Studer, Richard G. Baraniuk
  • Patent number: 9552658
    Abstract: 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: Grant
    Filed: July 26, 2013
    Date of Patent: January 24, 2017
    Assignee: William Marsh Rice University
    Inventors: Jianing V. Shi, Aswin C. Sankaranarayanan, Christoph Emanuel Studer, Richard G. Baraniuk
  • Patent number: 9521306
    Abstract: 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: Grant
    Filed: July 28, 2015
    Date of Patent: December 13, 2016
    Assignee: William Marsh Rice University
    Inventors: Kevin F Kelly, Richard G Baraniuk, Gary Woods, Ting Sun, Matthew Turner
  • Publication number: 20160171902
    Abstract: 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: Application
    Filed: December 11, 2015
    Publication date: June 16, 2016
    Inventors: Shiting Lan, Divyanshu Vats, Andrew E. Waters, Richard G. Baraniuk
  • Publication number: 20160014310
    Abstract: 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: Application
    Filed: July 28, 2015
    Publication date: January 14, 2016
    Inventors: Kevin F. Kelly, Richard G. Baraniuk, Gary Woods, Ting Sun, Matthew Turner
  • Patent number: 9124755
    Abstract: 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: Grant
    Filed: December 7, 2010
    Date of Patent: September 1, 2015
    Assignee: William Marsh Rice University
    Inventors: Kevin F. Kelly, Richard G. Baraniuk, Gary Woods, Ting Sun, Matthew Turner
  • Publication number: 20150170536
    Abstract: 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: Application
    Filed: December 18, 2014
    Publication date: June 18, 2015
    Inventors: Shiting Lan, Christoph E. Studer, Richard G. Baraniuk
  • Publication number: 20150004588
    Abstract: A database of questions is designed to test understanding of a set of concepts. A subset of the questions is selected for administering to one or more learners in a test. One desires for the subset to be small, to minimize testing workload for the learners and grading workload for instructors. However, to preserve the ability to accurately estimate learners' knowledge of the concepts, the questions of the subset should be appropriately chosen and not too small in number. We propose among other things a non-adaptive algorithm and an adaptive algorithm for test size reduction (TeSR) using an extended version of the Sparse Factor Analysis (SPARFA) framework. The SPARFA framework is a framework for modeling learner responses to questions. Our new TeSR algorithms find fast approximate solutions to a combinatorial optimization problem that involves minimizing the uncertainly in assessing a learner's knowledge of the concepts.
    Type: Application
    Filed: June 27, 2014
    Publication date: January 1, 2015
    Inventors: Divyanshu Vats, Christoph E. Studer, Richard G. Baraniuk