“There are some things which cannot be learned quickly, and time, which is all we have, must be paid heavily for their acquiring. They are the very simplest things, and because it takes a man’s life to know them the little new that each man gets from life is very costly and the only heritage he has to leave.” - Ernest Hemingway (More…)
News #
I will be updating both good news, bad news and all kinds of news.
Posts #
Differentiable Optimization
Differentiable Optimization # Differentiable optimization makes optimization layers differentiable so they can be embedded in neural networks, enabling end-to-end learning with optimization as a component. Recent Literature # OptNet: Differentiable Optimization as a Layer in Neural Networks ICML, 2017. paper, code Brandon Amos, J. Zico Kolter Differentiation of Blackbox Combinatorial Solvers ICLR, 2020. paper, code Maria-Florina Balcan, Dan DeFreitas, Amit Levi, Segev Shlomovich CombOptNet: Fit the Right NP-Hard Problem by Learning Integer Programming Constraints ICML, 2021. paper, code
Ebooks on Combinatorics
Electronic Design Automation
Electronic Design Automation # Electronic Design Automation (EDA) involves computational tools for designing and verifying electronic circuits and systems. ML approaches optimize placement, routing, timing, and other design parameters. Recent Literature # Machine Learning for Electronic Design Automation: A Survey ACM Transactions on Design Automation of Electronic Systems, 2021. paper Guyue Huang, Jingbo Hu, Yifan He, Jialong Liu, Mingjie Liu, Zhaoyang Shen, Jian Shi, Yuanfeng Peng, Chenxi Wang, Bin He, Young-Joon Lee, Haoxing Ren
Facility Location Problem
Facility Location Problem # The Facility Location Problem determines optimal locations for facilities (warehouses, hospitals, etc.) to serve customers while minimizing total costs including facility opening costs and transportation costs. Recent Literature # Learning Combinatorial Optimization via Variational Graph Autoencoders NeurIPS, 2021. paper Jieyi Bi, Peng Lin, Chao Qu Deep Learning for Combinatorial Optimization IJCAI, 2021. paper Shiyu Zhao, Yong Tao, Keyvan Mohajer
Game Theoretic Semantics
Game Theoretic Semantics # Game Theoretic Semantics (GTS) provides a game-based interpretation of logical formulas, where truth is determined by the existence of winning strategies in semantic games. Recent Literature # Game-Theoretic Aspects of Computation and Approximation Algorithms for Combinatorial Optimization Handbook of Computational Complexity, 2012. book-chapter Steve Chien, Alistair Sinclair