Matthew E. Brand

  • Biography

    Matt develops and analyzes optimization algorithms for problems in logistics, control, perception, data-mining, and learning. Notable results include methods for parallel solution of quadratic programs, recomposing photos by re-arranging pixels, nonlinear dimensionality reduction, online singular value decomposition, 3D shape-from-video, and learning concise models of data. In addition to academic "best paper" awards, this work has garnered several industrial awards for commercialized technologies.

  • News & Events


    See All News & Events for Matt
  • Internships with Matt

    • AL1030: Computational optics and optimization

      We are looking for a talented individual to collaborate in developing and applying new methods for designing optical surfaces to control wavefronts. Responsibilities will include mathematical modeling, algorithm design, software prototyping, and possibly physical prototyping. Application areas span optics, acoustics, communications, and graphics. Candidates should be strong scientific programmers and have some background in algebra, numerical optimization. Knowledge of the relevant physics is a plus but not necessary.

    • AL1031: Distributed auctions for network welfare maximization

      We are looking for a talented individual to collaborate and facilitate research on new algorithms in mechanism design and distributed auctions. Responsibilities will include mathematical modeling, algorithm design, software prototyping, and running Monte Carlo simulations in a network traffic domain. Candidates should be strong scientific programmers and have some background in numerical optimization, simulation design, and auction theory.

    See All Internships at MERL
  • MERL Publications

    See All Publications for Matt
  • Free Downloads

  • Videos

  • MERL Issued Patents

    • Title: "Method for Generating Trajectory for Numerical Control Process"
      Inventors: Brand, Matthew E.; Agrawal, Amit K.; Erdim, Huseyin
      Patent No.: 9,513,623
      Issue Date: Dec 6, 2016
    • Title: "Method and System for Cutting Features From Sheet Materials With a Laser Cutter According to a Pattern"
      Inventors: Garaas, Tyler W; Brand, Matthew E.; Josef, Cibulka
      Patent No.: 9,248,525
      Issue Date: Feb 2, 2016
    • Title: "System and Method for Planning a Radiation Therapy Treatment"
      Inventors: Brand, Matthew E.
      Patent No.: 9,251,302
      Issue Date: Feb 2, 2016
    • Title: "Method for Reconstructing 3D Lines from 2D Lines in an Image"
      Inventors: Ramalingam, Srikumar; Brand, Matthew E.
      Patent No.: 9,183,635
      Issue Date: Nov 10, 2015
    • Title: "System and Method for Controlling Machines According to Pattern of Contours"
      Inventors: Brand, Matthew E.
      Patent No.: 9,104,192
      Issue Date: Aug 11, 2015
    • Title: "Method and System for Detouring Around Features Cut From Sheet Materials with a Laser Cutter According to a Pattern"
      Inventors: Garaas, Tyler W; Brand, Matthew E.
      Patent No.: 9,046,888
      Issue Date: Jun 2, 2015
    • Title: "Method for Scheduling Cars in Elevator Systems to Minimizes Round-Trip Times"
      Inventors: Brand, Matthew E.
      Patent No.: 8,950,555
      Issue Date: Feb 10, 2015
    • Title: "Method for Performing Image Processing Applications Using Quadratic Programming"
      Inventors: Brand, Matthew E.; Chen, Dongui
      Patent No.: 8,761,533
      Issue Date: Jun 24, 2014
    • Title: "Method for Solving Control Problems"
      Inventors: Brand, Matthew E.; Yao, Chen; Shilpiekandula, Vijay
      Patent No.: 8,554,343
      Issue Date: Oct 8, 2013
    • Title: "Method for Optimization Radiotherapy Particle Beams"
      Inventors: Brand, Matthew E.
      Patent No.: 8,492,735
      Issue Date: Jul 23, 2013
    • Title: "Motion Planning for Elevator Cars Moving Independently in One Elevator Shaft"
      Inventors: Brand, Matthew E.
      Patent No.: 8,424,650
      Issue Date: Apr 23, 2013
    • Title: "Motion Planning for Elevator Cars Moving Independently in One Elevator Shaft"
      Inventors: Brand, Matthew E.
      Patent No.: 8,424,651
      Issue Date: Apr 23, 2013
    • Title: "Content Aware Resizing of Images and Videos"
      Inventors: Brand, Matthew E.; Shamir, Ariel; Rubinstein, Michael; Avidan, Shmuel
      Patent No.: 8,380,010
      Issue Date: Feb 19, 2013
    • Title: "Method and System for Localizing in Urban Environments From Omni-Direction Skyline Images"
      Inventors: Ramalingam, Srikumar; Brand, Matthew E.
      Patent No.: 8,311,285
      Issue Date: Nov 13, 2012
    • Title: "Method for Editing Images and Videos"
      Inventors: Brand, Matthew E.
      Patent No.: 8,290,297
      Issue Date: Oct 16, 2012
    • Title: "Method for Temporally Editing Video"
      Inventors: Brand, Matthew E.
      Patent No.: 8,290,298
      Issue Date: Oct 16, 2012
    • Title: "Method for Determining a Location From Images Acquired of an Environment with an Omni-Directional Camera"
      Inventors: Ramalingam, Srikumar; Brand, Matthew E.; Bouaziz, Sofien
      Patent No.: 8,249,302
      Issue Date: Aug 21, 2012
    • Title: "Method and Apparatus for Touching-Up Images"
      Inventors: Brand, Matthew E.; Pletscher, Patrick A.
      Patent No.: 8,160,396
      Issue Date: Apr 17, 2012
    • Title: "Resource Allocation for Rateless Transmissions"
      Inventors: Brand, Matthew E.
      Patent No.: 8,155,048
      Issue Date: Apr 10, 2012
    • Title: "Method for Routing Packets in Wireless Ad-Hoc Networks withProbabilistic Delay Guarantees"
      Inventors: Molisch, Andreas F.; Brand, Matthew E.; Maymounkov, Petar B.
      Patent No.: 8,040,810
      Issue Date: Oct 18, 2011
    • Title: "Method for Routing Packets in Ad-Hoc Networks with Partial Channel State Information"
      Inventors: Molisch, Andreas F.; Brand, Matthew E.
      Patent No.: 7,822,029
      Issue Date: Oct 26, 2010
    • Title: "Method for Finding Minimal Cost Paths under Uncertainty"
      Inventors: Nikolova, Evdokia V.; Brand, Matthew E.
      Patent No.: 7,756,021
      Issue Date: Jul 13, 2010
    • Title: "Method and System for Determining Instantaneous Peak Power Consumption in Elevator Banks"
      Inventors: Brand, Matthew E.; Nikovski, Daniel N.
      Patent No.: 7,743,890
      Issue Date: Jun 29, 2010
    • Title: "Method for Finding Optimal Paths Using a Stochastic NetworkModel"
      Inventors: Mitzenmacher, Michael D.; Brand, Matthew E.; Nikolova, Evdokia V.
      Patent No.: 7,573,866
      Issue Date: Aug 11, 2009
    • Title: "System and Method for Scheduling Elevator Cars Using Pairwise Delay Minimization"
      Inventors: Nikovski, Daniel N.; Brand, Matthew E.; Ebner, Dietmar
      Patent No.: 7,546,905
      Issue Date: Jun 16, 2009
    • Title: "System and Method for Scheduling Elevator Cars Using Branch-and-Bound"
      Inventors: Brand, Matthew E.; Nikovski, Daniel N.; Ebner, Dietmar
      Patent No.: 7,484,597
      Issue Date: Feb 3, 2009
    • Title: "On-Line Recommender System"
      Inventors: Brand, Matthew E.
      Patent No.: 7,475,027
      Issue Date: Jan 6, 2009
    • Title: "Method for Generating a Low-Dimensional Representation of High-Dimensional Data"
      Inventors: Brand, Matthew E.
      Patent No.: 7,412,098
      Issue Date: Aug 12, 2008
    • Title: "Incremental Singular Value Decomposition of Incomplete Data"
      Inventors: Brand, Matthew E.
      Patent No.: 7,359,550
      Issue Date: Apr 15, 2008
    • Title: "Variable Multilinear Models for Facial Synthesis"
      Inventors: Brand, Matthew E.
      Patent No.: 7,133,048
      Issue Date: Nov 7, 2006
    • Title: "Method and System for Scheduling Cars in Elevator Systems Considering Existing and Future Passengers"
      Inventors: Brand, Matthew E.; Nikovski, Daniel N.
      Patent No.: 7,014,015
      Issue Date: Mar 21, 2006
    • Title: "Modeling Shapes, Motions, Flexions and Textures of Non-Rigid 3D Objects Directly from Video"
      Inventors: Brand, Matthew E.
      Patent No.: 7,006,683
      Issue Date: Feb 28, 2006
    • Title: "Method for Determining Poses of Sensors"
      Inventors: Brand, Matthew E.
      Patent No.: 7,006,944
      Issue Date: Feb 28, 2006
    • Title: "Method for Mapping High-Dimensional Samples to Reduced-Dimensional Manifolds"
      Inventors: Brand, Matthew E.
      Patent No.: 6,947,042
      Issue Date: Sep 20, 2005
    • Title: "Rendering Deformable 3D Models Recovered from Videos"
      Inventors: Brand, Matthew E.
      Patent No.: 6,873,724
      Issue Date: Mar 29, 2005
    • Title: "Analysis, Synthesis and Control of Data Signals with Temporal Textures Using a Linear Dynamic System"
      Inventors: Brand, Matthew E.
      Patent No.: 6,864,897
      Issue Date: Mar 8, 2005
    • Title: "Optimal Parking of Free Cars in Elevator Group Control"
      Inventors: Brand, Matthew E.; Nikovski, Daniel N.
      Patent No.: 6,808,049
      Issue Date: Oct 26, 2004
    • Title: "Method for Generating Realistic Facial Animation Directly from Speech Utilizing Hidden Markov Models"
      Inventors: Brand, Matthew E.
      Patent No.: 6,735,566
      Issue Date: May 11, 2004
    • Title: "Method and System for Dynamic Programming of Elevators for Optimal Group Elevator Control"
      Inventors: Brand, Matthew E.; Nikovski, Daniel N.
      Patent No.: 6,672,431
      Issue Date: Jan 6, 2004
    • Title: "Method for Acquiring Static and Dynamic Super-Resolution Texture Maps from Video"
      Inventors: Brand, Matthew E.
      Patent No.: 6,650,335
      Issue Date: Nov 18, 2003
    • Title: "Method for Designing Optimal Single Pointer Predictive Keyboards and Apparatus Therefore"
      Inventors: Brand, Matthew E.
      Patent No.: 6,646,572
      Issue Date: Nov 11, 2003
    • Title: "Method for Predicting Keystroke Characters on Single Pointer Keyboards and Apparatus Therefore"
      Inventors: Brand, Matthew E.
      Patent No.: 6,621,424
      Issue Date: Sep 16, 2003
    • Title: "Method for Inferring Target Paths from Related Cue Paths"
      Inventors: Brand, Matthew E.
      Patent No.: 6,459,808
      Issue Date: Oct 1, 2002
    • Title: "System for Having Concise Models from a Signal Utilizing a Hidden Markov Model"
      Inventors: Brand, Matthew E.
      Patent No.: 6,212,510
      Issue Date: Apr 3, 2001
    • Title: "Markov Model Discriminator Using Negative Examples"
      Inventors: Brand, Matthew E.
      Patent No.: 6,112,021
      Issue Date: Aug 29, 2000
    See All Patents for MERL