Matthew E. Brand

  • Biography

    Brand 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
  • MERL Publications

    •  Di Cairano, S., Brand, M., "On a Multiplicative Update Dual Optimization Algorithm for Constrained Linear MPC", IEEE Conference on Decision and Control (CDC), December 2013.
      BibTeX Download PDFRead TR2013-108
      • @inproceedings{DiCairano2013dec2,
      • author = {{Di Cairano}, S. and Brand, M.},
      • title = {On a Multiplicative Update Dual Optimization Algorithm for Constrained Linear MPC},
      • booktitle = {IEEE Conference on Decision and Control (CDC)},
      • year = 2013,
      • month = dec,
      • url = {http://www.merl.com/publications/TR2013-108}
      • }
    •  Potluru, V.K., LeRoux, J., Pearlmutter, B.A., Hershey, J.R., Brand, M.E., "Coordinate Descent for Mixed-norm NMF", NIPS Workshop: Greedy Algorithms, Frank-Wolfe and Friends - A Modern Perspective, December 2013.
      BibTeX Download PDFRead TR2013-130
      • @inproceedings{Potluru2013dec,
      • author = {Potluru, V.K. and LeRoux, J. and Pearlmutter, B.A. and Hershey, J.R. and Brand, M.E.},
      • title = {Coordinate Descent for Mixed-norm NMF},
      • booktitle = {NIPS Workshop: Greedy Algorithms, Frank-Wolfe and Friends - A Modern Perspective},
      • year = 2013,
      • month = dec,
      • url = {http://www.merl.com/publications/TR2013-130}
      • }
    •  Ramalingam, S., Brand, M., "Lifting 3D Manhattan Lines from a Single Image", IEEE International Conference on Computer Vision (ICCV), December 2013.
      BibTeX Download PDFRead TR2013-110
      • @inproceedings{Ramalingam2013dec,
      • author = {Ramalingam, S. and Brand, M.},
      • title = {Lifting 3D Manhattan Lines from a Single Image},
      • booktitle = {IEEE International Conference on Computer Vision (ICCV)},
      • year = 2013,
      • month = dec,
      • url = {http://www.merl.com/publications/TR2013-110}
      • }
    •  Di Cairano, S., Brand, M., Bortoff, S., "Projection-free Parallel Quadratic Programming for Linear Model predictive Control", International Journal of Control, July 2013.
      BibTeX Download PDFRead TR2013-059
      • @article{DiCairano2013jul,
      • author = {{Di Cairano}, S. and Brand, M. and Bortoff, S.A.},
      • title = {Projection-free Parallel Quadratic Programming for Linear Model predictive Control},
      • journal = {International Journal of Control},
      • year = 2013,
      • month = jul,
      • url = {http://www.merl.com/publications/TR2013-059}
      • }
    •  Tian, D., Vetro, A., Brand, M., "A Trellis-based Approach for Robust View Synthesis", IEEE International Conference on Image Processing (ICIP), DOI: 10.1109/ICIP.2011.6116623, September 2011, pp. 605-608.
      BibTeX Download PDFRead TR2011-065
      • @inproceedings{Tian2011sep,
      • author = {Tian, D. and Vetro, A. and Brand, M.},
      • title = {A Trellis-based Approach for Robust View Synthesis},
      • booktitle = {IEEE International Conference on Image Processing (ICIP)},
      • year = 2011,
      • pages = {605--608},
      • month = sep,
      • doi = {10.1109/ICIP.2011.6116623},
      • url = {http://www.merl.com/publications/TR2011-065}
      • }
    See All Publications for Matt
  • MERL Issued Patents

    • 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: Avidan, Shmuel; Brand, Matthew E.; Rubinstein, Michael; Shamir, Ariel
      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: Brand, Matthew E.; Maymounkov, Petar B.; Molisch, Andreas F.
      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: Brand, Matthew E.; Molisch, Andreas F.
      Patent No.: 7,822,029
      Issue Date: Oct 26, 2010
    • Title: "Method for Finding Minimal Cost Paths under Uncertainty"
      Inventors: Brand, Matthew E.; Nikolova, Evdokia V.
      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: Brand, Matthew E.; Mitzenmacher, Michael D.; 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: Brand, Matthew E.; Ebner, Dietmar; Nikovski, Daniel N.
      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.; Ebner, Dietmar; Nikovski, Daniel N.
      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