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
Matthew
Brand
Philip
Orlik
Keisuke
Kojima
Kieran
Parsons
Yebin
Wang
Petros
Boufounos
Devesh
Jha
Hongbo
Sun
Karl
Berntorp
Scott
Bortoff
Ye
Wang
Ankush
Chakrabarty
Hassan
Mansour
Saleh
Nabi
Pu
(Perry)
WangChristopher
Laughman
Kyeong Jin
(K.J.)
KimDehong
Liu
Diego
Romeres
Jinyun
Zhang
Jianlin
Guo
Uroš
Kalabić
Avishai
Weiss
William
Yerazunis
Hongtao
Qiao
Abraham
Goldsmith
Yanting
Ma
Norihiro
Nishiuma
Jing
Zhang
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
-
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.
-
NEWS Devesh Jha appointed as an Associate Editor for IEEE Robotics and Automation Letters (RA-L). Date: October 29, 2020
MERL Contact: Devesh Jha
Research Areas: Artificial Intelligence, Machine Learning, Optimization, RoboticsBrief- MERL Researcher Devesh Jha has been appointed to the editorial board of the IEEE Robotics and Automation Letters (RA-L) as an Associate Editor. IEEE RA-L publishes peer-reviewed articles in the areas of robotics and automation which can also be presented at the annual flagship conferences of RAS like ICRA, IROS and CASE.
See All News & Events for Optimization -
-
Internships
-
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.
-
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.
-
SP1551: Algorithms for Large-Scale Optimal Transport
The Computational Sensing team at MERL is seeking motivated individuals to develop scalable optimal transport algorithms. Ideal candidates should be Ph.D. students with research experience in optimal transport and scalable optimal transport algorithms. Experience with GPU implementations is a plus. Publication of the results produced during our internships is expected. The duration of the internships is anticipated to be 3 months. 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
- "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}
- }
, - "Deep Neural Networks for Inverse Design of Nanophotonic Devices", IEEE Journal of Lightwave Technology, DOI: 10.1109/JLT.2021.3050083, January 2021.BibTeX TR2021-001 PDF
- @article{Kojima2021jan,
- author = {Kojima, Keisuke and TaherSima, Mohammad and Koike-Akino, Toshiaki and Jha, Devesh and Tang, Yingheng and Wang, Ye and Parsons, Kieran},
- title = {Deep Neural Networks for Inverse Design of Nanophotonic Devices},
- journal = {IEEE Journal of Lightwave Technology},
- year = 2021,
- month = jan,
- doi = {10.1109/JLT.2021.3050083},
- issn = {1558-2213},
- url = {https://www.merl.com/publications/TR2021-001}
- }
, - "Spectral relaxations and branching strategies for global optimization of mixed-integer quadratic programs", SIAM Journal on Optimization, DOI: 10.1137/19M1271762, Vol. 31, No. 1, pp. 142–171, December 2020.BibTeX TR2020-178 PDF
- @article{Nohra2020dec2,
- author = {Nohra, Carlos J. and Raghunathan, Arvind and Sahinidis, Nikolaos V.},
- title = {Spectral relaxations and branching strategies for global optimization of mixed-integer quadratic programs},
- journal = {SIAM Journal on Optimization},
- year = 2020,
- volume = 31,
- number = 1,
- pages = {142–171},
- month = dec,
- doi = {10.1137/19M1271762},
- url = {https://www.merl.com/publications/TR2020-178}
- }
, - "Data-Enabled Extremum Seeking: A Cooperative Concurrent Learning-Based Approach", International journal of adaptive control and signal processing, December 2020.BibTeX TR2020-180 PDF
- @article{Poveda2020dec,
- author = {Poveda, Jorge and Benosman, Mouhacine and Vamvoudakis, Kyriakos},
- title = {Data-Enabled Extremum Seeking: A Cooperative Concurrent Learning-Based Approach},
- journal = {International journal of adaptive control and signal processing},
- year = 2020,
- month = dec,
- url = {https://www.merl.com/publications/TR2020-180}
- }
, - "Template-based Minor Embedding for Adiabatic Quantum Optimization", INFORMS Journal on Computing, December 2020.BibTeX TR2020-181 PDF
- @article{Serra2020dec,
- author = {Serra, Thiago and Huang, Teng and Raghunathan, Arvind and Bergman, David},
- title = {Template-based Minor Embedding for Adiabatic Quantum Optimization},
- journal = {INFORMS Journal on Computing},
- year = 2020,
- month = dec,
- url = {https://www.merl.com/publications/TR2020-181}
- }
, - "Distributed Coding of Quantized Random Projections", IEEE Transactions on Signal Processing, DOI: 10.1109/TSP.2020.3029499, Vol. 68, pp. 5924-5939, December 2020.BibTeX TR2020-157 PDF
- @article{Goukhshtein2020dec,
- author = {Goukhshtein, Maxim and Boufounos, Petros T. and Koike-Akino, Toshiaki and Draper, Stark C.},
- title = {Distributed Coding of Quantized Random Projections},
- journal = {IEEE Transactions on Signal Processing},
- year = 2020,
- volume = 68,
- pages = {5924--5939},
- month = dec,
- doi = {10.1109/TSP.2020.3029499},
- issn = {1941-0476},
- url = {https://www.merl.com/publications/TR2020-157}
- }
, - "Abort-Safe Spacecraft Rendezvous in case of Partial Thrust Failure", IEEE Conference on Decision and Control (CDC), December 2020.BibTeX TR2020-175 PDF
- @inproceedings{AguilarMarsillach2020dec,
- author = {Aguilar Marsillach, Daniel and Di Cairano, Stefano and Weiss, Avishai},
- title = {Abort-Safe Spacecraft Rendezvous in case of Partial Thrust Failure},
- booktitle = {IEEE Conference on Decision and Control (CDC)},
- year = 2020,
- month = dec,
- url = {https://www.merl.com/publications/TR2020-175}
- }
,
- "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.
-
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