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
Arvind
Raghunathan
Stefano
Di Cairano
Toshiaki
Koike-Akino
Mouhacine
Benosman
Rien
Quirynen
Philip
Orlik
Matthew
Brand
Keisuke
Kojima
Kieran
Parsons
Petros
Boufounos
Yebin
Wang
Devesh
Jha
Hongbo
Sun
Ye
Wang
Karl
Berntorp
Scott
Bortoff
Hassan
Mansour
Ankush
Chakrabarty
Christopher
Laughman
Saleh
Nabi
Pu
(Perry)
Wang
Diego
Romeres
Uroš
Kalabić
Kyeong Jin
(K.J.)
Kim
Dehong
Liu
Jinyun
Zhang
Jianlin
Guo
Avishai
Weiss
William
Yerazunis
Hongtao
Qiao
Abraham
Goldsmith
Yanting
Ma
Norihiro
Nishiuma
Jeroen
van Baar
Jing
Zhang
-
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 Ankush Chakrabarty gave an invited talk at University of Illinois at Chicago Date: April 9, 2021
MERL Contact: Ankush Chakrabarty
Research Areas: Control, Machine Learning, Multi-Physical Modeling, OptimizationBrief- Ankush Chakrabarty, a Research Scientist at MERL's Multiphysical Systems (MS) Team, gave an invited talk on "Learning for Control and Estimation using Digital Twins" at the Department of Electrical and Computer Engineering Seminar Series organized at UIC. The talk proposed new learning-based control/estimation architectures that can utilize simulation data obtained from digital twins to add self-optimization and constraint-enforcement features to grey/black-box control systems.
-
EVENT MERL Virtual Open House 2020 Date & Time: Wednesday, December 9, 2020; 1:00-5:00PM EST
MERL Contacts: Elizabeth Phillips; Jeroen van Baar; Anthony Vetro
Location: Virtual
Research Areas: Applied Physics, Artificial Intelligence, Communications, Computational Sensing, Computer Vision, Control, Data Analytics, Dynamical Systems, Electric Systems, Electronic and Photonic Devices, Machine Learning, Multi-Physical Modeling, Optimization, Robotics, Signal Processing, Speech & AudioBrief- MERL will host a virtual open house on December 9, 2020. Live sessions will be held from 1-5pm EST, including an overview of recent activities by our research groups and a talk by Prof. Pierre Moulin of University of Illinois at Urbana-Champaign on adversarial machine learning. Registered attendees will also be able to browse our virtual booths at their convenience and connect with our research staff on engagement opportunities including internship, post-doc and research scientist openings, as well as visiting faculty positions.
Registration: https://mailchi.mp/merl/merl-virtual-open-house-2020
Schedule: https://www.merl.com/events/voh20
Current internship and employment openings:
https://www.merl.com/internship/openings
https://www.merl.com/employment/employment
Information about working at MERL:
https://www.merl.com/employment
- MERL will host a virtual open house on December 9, 2020. Live sessions will be held from 1-5pm EST, including an overview of recent activities by our research groups and a talk by Prof. Pierre Moulin of University of Illinois at Urbana-Champaign on adversarial machine learning. Registered attendees will also be able to browse our virtual booths at their convenience and connect with our research staff on engagement opportunities including internship, post-doc and research scientist openings, as well as visiting faculty positions.
See All News & Events for Optimization -
-
Internships
-
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.
-
CA1565: Connected Vehicle Driver Assistance Systems
MERL is seeking a highly motivated qualified intern to collaborate with the Control for Autonomy team and the Signal Processing group in the development of Advanced Driver Assistance Systems (ADAS) for Connected Vehicles. The intern will collaborate in the development of methods for distributed learning and optimization of ADAS using data-sharing between connected vehicles and infrastructure. The ideal candidate has knowledge of machine learning, optimization and connected vehicles. Knowledge of one or more traffic and/or multi-vehicle simulators (SUMO, Vissim, etc.) is a plus. Good programming skills in MATLAB, Python, or C/C++ are required. Candidates in their junior or senior years of a Ph.D. program are encouraged to apply. The expected duration of the internship is 3-6 months, starting in Spring or Summer 2021, but later starting periods may also be considered. 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.
See All Internships for Optimization -
-
Recent Publications
- , "Remaining Useful Life Estimation for LFP Cells in Second Life Applications", IEEE Transactions on Instrumentation and Measurement, DOI: 10.1109/TIM.2021.3055791, March 2021.BibTeX TR2021-023 PDF
- @article{Sanz-Gorrachategui2021mar,
- author = {Sanz-Gorrachategui, Ivan and Pastor-Flores, Pablo and Pajovic, Milutin and Wang, Ye and Orlik, Philip V. and Bernal-Ruiz, Carlos and Bono-Nuez, Antonio and Artal-Sevil, Jesús Sergio},
- title = {Remaining Useful Life Estimation for LFP Cells in Second Life Applications},
- journal = {IEEE Transactions on Instrumentation and Measurement},
- year = 2021,
- month = mar,
- doi = {10.1109/TIM.2021.3055791},
- url = {https://www.merl.com/publications/TR2021-023}
- }
- , "High-Contrast Reflection Tomography with Total-Variation Constraints", IEEE Transactions on Computational Imaging, March 2021.BibTeX TR2021-013 PDF
- @article{Kadu2021mar,
- author = {Kadu, Ajinkya and Mansour, Hassan and Boufounos, Petros T.},
- title = {High-Contrast Reflection Tomography with Total-Variation Constraints},
- journal = {IEEE Transactions on Computational Imaging},
- year = 2021,
- month = mar,
- url = {https://www.merl.com/publications/TR2021-013}
- }
- , "Accelerating Simulation of Stiff Nonlinear Systems using Continuous-Time Echo State Networks", AAAI Spring Symposium on Combining Artificial Intelligence with Physical Sciences, March 2021.BibTeX TR2021-021 PDF
- @inproceedings{Anantharaman2021mar,
- author = {Anantharaman, Ranjan and Ma, Yingbo and Gowda, Shashi and Laughman, Christopher R. and Shah, Viral and Edelman, Alan and Rackauckas, Chris},
- title = {Accelerating Simulation of Stiff Nonlinear Systems using Continuous-Time Echo State Networks},
- booktitle = {AAAI Spring Symposium on Combining Artificial Intelligence with Physical Sciences},
- year = 2021,
- month = mar,
- url = {https://www.merl.com/publications/TR2021-021}
- }
- , "Short Paper: Debt Representation in UTXO Blockchains", Financial Cryptography and Data Security, February 2021.BibTeX TR2021-014 PDF
- @inproceedings{Chiu2021feb,
- author = {Chiu, Michael and Kalabic, Uros},
- title = {Short Paper: Debt Representation in UTXO Blockchains},
- booktitle = {Financial Cryptography and Data Security},
- year = 2021,
- month = feb,
- url = {https://www.merl.com/publications/TR2021-014}
- }
- , "Huffman-Coded Sphere Shaping for Extended-Reach Single-Span Links", IEEE Journal of Selected Topics in Quantum Electronics, DOI: 10.1109/JSTQE.2021.3055476, Vol. 27, No. 3, February 2021.BibTeX TR2021-007 PDF
- @article{Skvortcov2021feb,
- author = {Skvortcov, Pavel and Phillips, Ian and Forysiak, Wladek and Koike-Akino, Toshiaki and Kojima, Keisuke and Parsons, Kieran and Millar, David S.},
- title = {Huffman-Coded Sphere Shaping for Extended-Reach Single-Span Links},
- journal = {IEEE Journal of Selected Topics in Quantum Electronics},
- year = 2021,
- volume = 27,
- number = 3,
- month = feb,
- doi = {10.1109/JSTQE.2021.3055476},
- issn = {1558-4542},
- url = {https://www.merl.com/publications/TR2021-007}
- }
- , "Learning-based Extended Object Tracking Using Hierarchical Truncation Measurement Model with Automotive Radar", IEEE Journal of Selected Topics in Signal Processing, February 2021.BibTeX TR2021-006 PDF
- @article{Xia2021feb,
- author = {Xia, Yuxuan and Wang, Pu and Berntorp, Karl and Svensson, Lennart and Granstrom, Karl and Mansour, Hassan and Boufounos, Petros T. and Orlik, Philip V.},
- title = {Learning-based Extended Object Tracking Using Hierarchical Truncation Measurement Model with Automotive Radar},
- journal = {IEEE Journal of Selected Topics in Signal Processing},
- year = 2021,
- month = feb,
- url = {https://www.merl.com/publications/TR2021-006}
- }
- , "Remaining Useful Life Estimation for LFP Cells in Second Life Applications", IEEE Transactions on Instrumentation and Measurement, DOI: 10.1109/TIM.2021.3055791, March 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
