English

Learning Reductions that Really Work

Machine Learning 2015-02-11 v1
Authors: Alina Beygelzimer , Hal Daumé , John Langford , Paul Mineiro
View on arXiv ↗ PDF ↗

Abstract

We provide a summary of the mathematical and computational techniques that have enabled learning reductions to effectively address a wide class of problems, and show that this approach to solving machine learning problems can be broadly useful.

Keywords

computer algebra computability theory machine learning

Cite

@article{arxiv.1502.02704,
  title  = {Learning Reductions that Really Work},
  author = {Alina Beygelzimer and Hal Daumé and John Langford and Paul Mineiro},
  journal= {arXiv preprint arXiv:1502.02704},
  year   = {2015}
}

Related papers

View all related →
Computers and Society · Computer Science
Tool-Assisted Learning of Computational Reductions
Tristan Kneisel, Elias Radtke, Marko Schmellenkamp, Fabian Vehlken +1
2024-10-07
Optimization and Control · Mathematics
Optimal Black-Box Reductions Between Optimization Objectives
Zeyuan Allen-Zhu, Elad Hazan
2016-05-23
Data Structures and Algorithms · Computer Science
On the Power of Simple Reductions for the Maximum Independent Set Problem
Darren Strash
2016-08-03
Logic in Computer Science · Computer Science
On the computational complexity of cut-reduction
Klaus Aehlig, Arnold Beckmann
2007-12-11
Machine Learning · Computer Science
An In-Depth Analysis of Data Reduction Methods for Sustainable Deep Learning
Víctor Toscano-Durán, Javier Perera-Lago, Eduardo Paluzo-Hidalgo, Rocío Gonzalez-Diaz +2
2024-03-25
Data Structures and Algorithms · Computer Science
Recent Advances in Practical Data Reduction
Faisal Abu-Khzam, Sebastian Lamm, Matthias Mnich, Alexander Noe +2
2021-01-01
Machine Learning · Computer Science
From Cutting Planes Algorithms to Compression Schemes and Active Learning
Liva Ralaivola, Ugo Louche
2015-08-13
Artificial Intelligence · Computer Science
Graph Minors Meet Machine Learning: the Power of Obstructions
Faisal N. Abu-Khzam, Mohamed Mahmoud Abd El-Wahab, Noureldin Yosri
2020-06-09
Optimization and Control · Mathematics
Optimization Problems for Machine Learning: A Survey
Claudio Gambella, Bissan Ghaddar, Joe Naoum-Sawaya
2021-01-12
Machine Learning · Computer Science
End-to-End Constrained Optimization Learning: A Survey
James Kotary, Ferdinando Fioretto, Pascal Van Hentenryck, Bryan Wilder
2021-03-31
Machine Learning · Computer Science
Considerations upon the Machine Learning Technologies
Alin Munteanu, Cristina Ofelia Sofran
2009-04-24
Optimization and Control · Mathematics
Machine Learning Algorithms in Design Optimization
Daniele Peri
2022-09-07
Machine Learning · Computer Science
What Really is Deep Learning Doing?
Chuyu Xiong
2017-11-13
Optimization and Control · Mathematics
On the Effectiveness of Projection Methods for Convex Feasibility Problems with Linear Inequality Constraints
Y. Censor, W. Chen, P. L. Combettes, R. Davidi +1
2009-12-23
Machine Learning · Computer Science
Data-driven Algorithm Selection and Parameter Tuning: Two Case studies in Optimization and Signal Processing
Jesus A. De Loera, Jamie Haddock, Anna Ma, Deanna Needell
2019-07-30
Numerical Analysis · Mathematics
Machine Learning and Computational Mathematics
Weinan E
2020-12-30
Machine Learning · Computer Science
MLOps: A Review
Samar Wazir, Gautam Siddharth Kashyap, Parag Saxena
2023-08-23
Information Retrieval · Computer Science
Neural Networks for Information Retrieval
Tom Kenter, Alexey Borisov, Christophe Van Gysel, Mostafa Dehghani +2
2018-01-09
Logic in Computer Science · Computer Science
Verified reductions for optimization
Alexander Bentkamp, Ramon Fernández Mir, Jeremy Avigad
2023-02-23
Machine Learning · Computer Science
A Survey of Optimization Methods from a Machine Learning Perspective
Shiliang Sun, Zehui Cao, Han Zhu, Jing Zhao
2019-10-24
Programming Languages · Computer Science
Simplification of Polyhedral Reductions in Practice
Louis Narmour, Ryan Job, Tomofumi Yuki, Sanjay Rajopadhye
2024-11-27
Machine Learning · Computer Science
A Survey on Large-scale Machine Learning
Meng Wang, Weijie Fu, Xiangnan He, Shijie Hao +1
2020-08-11
Dynamical Systems · Mathematics
Reduction Methods in Climate Dynamics -- A Brief Review
Felix Hummel, Peter Ashwin, Christian Kuehn
2023-05-03
Neural and Evolutionary Computing · Computer Science
The Incredible Shrinking Neural Network: New Perspectives on Learning Representations Through The Lens of Pruning
Aditya Sharma, Nikolas Wolfe, Bhiksha Raj
2017-11-28
Machine Learning · Computer Science
Transformative Machine Learning
Ivan Olier, Oghenejokpeme I. Orhobor, Joaquin Vanschoren, Ross D. King
2018-11-09
R2 v1 2026-06-22T08:26:01.291Z