Keyword

separation oracle

Description: An algorithmic procedure that tests membership in a convex set or returns a separating hyperplane, used in optimization and computational geometry.
Wikidata ID: wiki/Q109381637
OpenAlex ID: keywords/separation-oracle
2015 · Yin Tat Lee, Aaron Sidford, et al. · Annual Symposium on Foundations of Computer Science · 418
2014 · Chandra Chekuri, Jan Vondrák, et al. · SIAM Journal on Computing · 388
1997 · Ravi Kannan, L�szl� Lov�sz, et al. · Random Structures and Algorithms · 373
2020 · Haotian Jiang, Yin Tat Lee, et al. · ACM Symposium on Theory of Computing (STOC) · 159
2014 · Carson Kai-Sang Leung, Richard Kyle MacKinnon, et al. · International Database Engineering and Applications Symposium (IDEAS) · 146
1996 · Jean-Louis Goffin, Zhi-Quan Luo, et al. · SIAM Journal on Optimization · 141
2020 · Joran van Apeldoorn, András Gilyén, et al. · Quantum · 110
2018 · Ankit Garg, Leonid Gurvits, et al. · Geometric and Functional Analysis · 90
2013 · Albert Xin Jiang, Kevin Leyton-Brown · Games and Economic Behavior · 90
2019 · Paul Dütting, Tim Roughgarden, et al. · SIAM Journal on Computing · 81
2017 · Jayadev Acharya, Ilias Diakonikolas, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 74
2020 · Altschuler, Jason M., Boix-Adsera, Enric · arXiv (Cornell University) · 70
2011 · Lorenzo Orecchia, Nisheeth K. Vishnoi · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 58
2015 · Stefano Teso, Roberto Sebastiani, et al. · Artificial Intelligence · 57
2018 · Ruiting Zhou, Zongpeng Li, et al. · IEEE/ACM Transactions on Networking · 55
2003 · John E. Mitchell · Optimization methods & software · 51
2018 · Albert Atserias, Joanna Ochremiak · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 48
2016 · Braun, Gábor, Pokutta, Sebastian, et al. · arXiv (Cornell University) · 48
2015 · Acharya, Jayadev, Diakonikolas, Ilias, et al. · arXiv (Cornell University) · 46
2004 · Christoph Helmberg · Society for Industrial and Applied Mathematics eBooks · 45
1997 · Kurt M. Anstreicher · Mathematics of Operations Research · 45
2022 · Qinyi Chen, Negin Golrezaei, et al. · SSRN Electronic Journal · 43
Works count: 186
Citation count: 4,035
Year
Topic
Type