Optimization
Efficient solutions to large-scale problems.
Much of MERL's research activity involves formulating scientific and engineering problems as optimizations, which can be solved in an efficient way. We have developed fundamental algorithms to better solve classic problems, such as quadratic programs and minimum-cost paths. Our work also involves developing theoretical bounds to understand performance limits.
Quick Links
-
Researchers
Daniel
Nikovski
Stefano
Di Cairano
Arvind
Raghunathan
Toshiaki
Koike-Akino
Mouhacine
Benosman
Philip
Orlik
Rien
Quirynen
Matthew
Brand
Kieran
Parsons
Petros
Boufounos
Keisuke
Kojima
Ye
Wang
Karl
Berntorp
Devesh
Jha
Hassan
Mansour
Yebin
Wang
Hongbo
Sun
Scott
Bortoff
Pu
(Perry)
Wang
Ankush
Chakrabarty
Christopher
Laughman
Saleh
Nabi
Diego
Romeres
Jianlin
Guo
Kyeong Jin
(K.J.)
Kim
Uroš
Kalabić
Dehong
Liu
Yanting
Ma
Jinyun
Zhang
Avishai
Weiss
William
Yerazunis
Hongtao
Qiao
Abraham
Goldsmith
Chungwei
Lin
Rui
Ma
Norihiro
Nishiuma
Jeroen
van Baar
Jing
Zhang
Joshua
Rapp
Hongyu
Wang
-
Awards
-
AWARD Outstanding Presentation Award at the 28th Conference of Information Processing Society of Japan/Consumer Device & Systems Date: October 20, 2020
Awarded to: Yukimasa Nagai, Takenori Sumi, Jianlin Guo, Philip Orlik, Hiroshi Mineno
MERL Contacts: Jianlin Guo; Philip Orlik
Research Areas: Communications, Optimization, Signal ProcessingBrief- MELCO and MERL researchers have won "Outstanding Presentation Award" at 28th Conference of Information Processing Society of Japan (IPSJ)/Consumer Device & Systems held on September 29-30, 2020. The paper titled "IEEE 802.19.3 Standardization for Coexistence of IEEE 802.11ah and IEEE 802.15.4g Systems in Sub-1 GHz Frequency Bands" reports IEEE 802.19.3 standard development on coexistence between IEEE 802.11ah and IEEE 802.15.4g systems in the Sub-1 GHz frequency bands. MERL and MELCO have been leading this standard development and made major technical contributions, which propose methods to mitigate interference in smart meter systems. The authors are Yukimasa Nagai, Takenori Sumi, Jianlin Guo, Philip Orlik and Hiroshi Mineno.
-
AWARD Best conference paper of IEEE PES-GM 2020 Date: June 18, 2020
Awarded to: Tong Huang, Hongbo Sun, K.J. Kim, Daniel Nikovski, Le Xie
MERL Contacts: Kyeong Jin (K.J.) Kim; Daniel Nikovski; Hongbo Sun
Research Areas: Data Analytics, Electric Systems, OptimizationBrief- A paper on A Holistic Framework for Parameter Coordination of Interconnected Microgrids Against Natural Disasters, written by Tong Huang, a former MERL intern from Texas A&M University, has been selected as one of the Best Conference Papers at the 2020 Power and Energy Society General Meeting (PES-GM). IEEE PES-GM is the flagship conference for the IEEE Power and Energy Society. The work was done in collaboration with Hongbo Sun, K. J. Kim, and Daniel Nikovski from MERL, and Tong's advisor, Prof. Le Xie from Texas A&M University.
See All Awards for MERL -
-
News & Events
-
NEWS Rien Quirynen and Karl Berntorp to deliver keynote at IFAC NMPC 2021 Conference Date: July 12, 2021
MERL Contacts: Karl Berntorp; Rien Quirynen
Research Areas: Control, Dynamical Systems, OptimizationBrief- MERL researcher Rien Quirynen will present work in collaboration with Karl Berntorp on "Uncertainty Propagation by Linear Regression Kalman Filters for Stochastic Nonlinear MPC" as a keynote speaker at the 7th IFAC Conference on Nonlinear Model Predictive Control 2021 on July, 12th. The paper is 1 out of 5 keynote presentations chosen among more than 50 accepted papers at the conference. An abstract of the talk can be found in the link below.
-
NEWS Arvind Raghunathan joins editorial board of Journal of Optimization Theory and Applications Date: June 21, 2021
MERL Contact: Arvind Raghunathan
Research Areas: Artificial Intelligence, OptimizationBrief- Arvind Raghunathan has accepted an invitation to serve on the editorial board of Journal of Optimization Theory and Applications (JOTA).
JOTA is devoted to the publication of carefully selected high quality regular papers, invited papers, survey papers, technical notes, book notices, and forums that cover mathematical optimization techniques, computational methodologies of optimization algorithms and their applications to science, engineering, and business. Typical theoretical areas include linear, nonlinear, discrete, stochastic, and dynamic optimization. Among the areas of application covered are mathematical economics, mathematical physics and biology, all areas of engineering, and novel areas, such as artificial intelligence and quantum computing optimization.
- Arvind Raghunathan has accepted an invitation to serve on the editorial board of Journal of Optimization Theory and Applications (JOTA).
See All News & Events for Optimization -
-
Internships
-
CA1530: Hybrid Control of Cyberphysical Systems
MERL is seeking a highly motivated and qualified intern to collaborate with the Control for Autonomy team in the development of hybrid control algorithms for cyberphysical system. The potential subjects include formal methods for control synthesis, control barrier-functions, stabilizing control for hybrid dynamical systems, and optimal control of hybrid dynamics. The ideal candidate is expected to be working towards a PhD with strong emphasis in control theory, and to have interest and background in as many as possible among: predictive control, Lyapunov stability, formal methods for control, constrained control, optimization, and machine learning. Good programming skills in MATLAB, and/or Python are required. The expected duration of the internship is in the Spring of 2021, for a duration of 3-6 months. This internship is preferred to be onsite at MERL, but may be done remotely where you live if the COVID pandemic makes it necessary.
-
CV1546: Vibration analysis in video sequences
MERL is looking for a self-motivated intern to work on vibration analysis in video sequences. The ideal candidate would be a Ph.D. student with a strong background in machine learning, optimization and computer vision. Experience in computational photography and MATLAB/Python is a plus. You are expected to collaborate with MERL researchers to develop algorithms and prepare manuscripts for scientific publications. The internship is for a minimum of 3 months and the start date is flexible. This internship is preferred to be onsite at MERL, but may be done remotely where you live if the COVID pandemic makes it necessary.
-
MD1300: Compiler Optimizations for Linear Algebra Kernels
MERL is looking for a highly motivated individual to work on automatic, compiler based techniques for optimizing linear algebra kernels. The ideal candidate is a Ph.D. student in computer science with extensive experience in compiler design and source code optimization techniques. In particular, the successful candidate will have a strong working knowledge of polyhedral optimization techniques, the LLVM compiler, and Polly. Strong C/C++ skills and knowledge of LLVM at the source level are required. Publication of results in conference proceedings and journals is expected. The expected duration of the internship is 3 months and the start date is flexible.
See All Internships for Optimization -
-
Recent Publications
- , "Uncertainty Propagation by Linear Regression Kalman Filters for Stochastic NMPC", IFAC Conference on Nonlinear Model Predictive Control, July 2021.BibTeX TR2021-084 PDF
- @inproceedings{Quirynen2021jul,
- author = {Quirynen, Rien and Berntorp, Karl},
- title = {Uncertainty Propagation by Linear Regression Kalman Filters for Stochastic NMPC},
- booktitle = {IFAC Conference on Nonlinear Model Predictive Control},
- year = 2021,
- month = jul,
- url = {https://www.merl.com/publications/TR2021-084}
- }
- , "Multi-Task Federated Learning for Traffic Prediction and Its Application to Route Planning", IEEE Intelligent Vehicles Symposium, July 2021.BibTeX TR2021-083 PDF
- @inproceedings{Zeng2021jul,
- author = {Zeng, Tengchan and Guo, Jianlin and Kim, Kyeong Jin and Parsons, Kieran and Orlik, Philip V. and Di Cairano, Stefano and Saad, Walid},
- title = {Multi-Task Federated Learning for Traffic Prediction and Its Application to Route Planning},
- booktitle = {IEEE Intelligent Vehicles Symposium},
- year = 2021,
- month = jul,
- url = {https://www.merl.com/publications/TR2021-083}
- }
- , "Protograph-Based Design for QC Polar Codes", IEEE International Symposium on Information Theory (ISIT), July 2021.BibTeX TR2021-080 PDF Video Presentation
- @inproceedings{Koike-Akino2021jul,
- author = {Koike-Akino, Toshiaki and Wang, Ye},
- title = {Protograph-Based Design for QC Polar Codes},
- booktitle = {IEEE International Symposium on Information Theory (ISIT)},
- year = 2021,
- month = jul,
- url = {https://www.merl.com/publications/TR2021-080}
- }
- , "Multiview Sensing with Unknown Permutations: An Optimal Transport Approach", IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), June 2021.BibTeX TR2021-047 PDF
- @inproceedings{Ma2021jun,
- author = {Ma, Yanting and Boufounos, Petros T. and Mansour, Hassan and Aeron, Shuchin},
- title = {Multiview Sensing with Unknown Permutations: An Optimal Transport Approach},
- booktitle = {IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)},
- year = 2021,
- month = jun,
- url = {https://www.merl.com/publications/TR2021-047}
- }
- , "A Consensus Equilibrium Solution for Deep Image Prior Powered by Red", IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), DOI: 10.1109/ICASSP39728.2021.9414290, June 2021, pp. 1380-1384.BibTeX TR2021-046 PDF
- @inproceedings{Hyder2021jun,
- author = {Hyder, Rakib and Mansour, Hassan and Ma, Yanting and Boufounos, Petros T. and Wang, Perry},
- title = {A Consensus Equilibrium Solution for Deep Image Prior Powered by Red},
- booktitle = {IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)},
- year = 2021,
- pages = {1380--1384},
- month = jun,
- doi = {10.1109/ICASSP39728.2021.9414290},
- issn = {2379-190X},
- isbn = {978-1-7281-7605-5},
- url = {https://www.merl.com/publications/TR2021-046}
- }
- , "Extended Object Tracking with Automotive Radar Using B-Spline Chained Ellipses Model", IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), DOI: 10.1109/ICASSP39728.2021.9415080, June 2021, pp. 8408-8412.BibTeX TR2021-048 PDF
- @inproceedings{Yao2021jun,
- author = {Yao, Gang and Wang, Perry and Berntorp, Karl and Mansour, Hassan and Boufounos, Petros T. and Orlik, Philip V.},
- title = {Extended Object Tracking with Automotive Radar Using B-Spline Chained Ellipses Model},
- booktitle = {IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)},
- year = 2021,
- pages = {8408--8412},
- month = jun,
- publisher = {IEEE},
- doi = {10.1109/ICASSP39728.2021.9415080},
- issn = {2379-190X},
- isbn = {978-1-7281-7605-5},
- url = {https://www.merl.com/publications/TR2021-048}
- }
- , "Perception-Aware Chance-Constrained Model Predictive Control for Uncertain Environments", American Control Conference (ACC), May 2021.BibTeX TR2021-055 PDF
- @inproceedings{Bonzanini2021may,
- author = {Bonzanini, Angelo Domenico and Mesbah, Ali and Di Cairano, Stefano},
- title = {Perception-Aware Chance-Constrained Model Predictive Control for Uncertain Environments},
- booktitle = {American Control Conference (ACC)},
- year = 2021,
- month = may,
- url = {https://www.merl.com/publications/TR2021-055}
- }
- , "Dynamic Thermal Comfort Optimization for Groups", American Control Conference (ACC), May 2021.BibTeX TR2021-057 PDF
- @inproceedings{Laftchiev2021may,
- author = {Laftchiev, Emil and Romeres, Diego and Nikovski, Daniel N.},
- title = {Dynamic Thermal Comfort Optimization for Groups},
- booktitle = {American Control Conference (ACC)},
- year = 2021,
- month = may,
- url = {https://www.merl.com/publications/TR2021-057}
- }
- , "Uncertainty Propagation by Linear Regression Kalman Filters for Stochastic NMPC", IFAC Conference on Nonlinear Model Predictive Control, July 2021.
-
Videos
-
Multiview Sensing with Unknown Permutations: An Optimal Transport Approach
-
[ECOC 2020] End-to-End Deep Learning Optimization for Phase-Noise Robust Optical Communications
-
Imaging for inverse scattering in Reflection Tomography
-
Electric Satellite Station Keeping, Attitude Control, and Momentum Management by MPC
-
Polar Coding with Chemical Reaction Networks for Molecular Communications
-
EMI reduction in PWM inverters using adaptive frequency modulated carriers
-
[ACP 2020] Inverse Design of Nanophotonic Devices using Deep Neural Networks
-
Globally Optimal Power Flow
-
Five Axis Additive Manufacturing
-
Fast Pattern Search in Big Data
-
-
Software Downloads
