Avrim Blum
- Selection of relevant features and examples in machine learning
1997/12/01 by Avrim Blum, Avrim L. Blum, Pat Langley · 52 citations
Computer Science · #Machine Learning and Algorithms #Machine Learning and Data Classification #Algorithms and Data Compression
- Noise-tolerant learning, the parity problem, and the statistical query model
2003/07/01 by Avrim Blum, Adam Tauman Kalai, Adam Kalai +1 · 31 citations
Computer Science · #Machine Learning and Algorithms #Algorithms and Data Compression #Complexity and Algorithms in Graphs
- Fast planning through planning graph analysis
1997/02/01 by Avrim Blum, Avrim L. Blum, Merrick L. Furst · 22 citations
Computer Science · #AI-based Problem Solving and Planning #Logic, Reasoning, and Knowledge #Constraint Satisfaction and Optimization
- Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model
2000/10/15 by Avrim Blum, Adam Kalai, Blum, Avrim +4 · 8 citations
Computer Science · #Algorithms and Data Compression #Artificial Intelligence (cs.AI) #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #I.2.6 #Machine Learning (cs.LG) #Machine Learning and Algorithms #cs.AI #cs.DS #cs.LG
- The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy
2012/04/10 by Jeremiah Blocki, Blocki, Jeremiah, Avrim Blum +5 · 1 voice · 5 citations
Computer Science · #Complexity and Algorithms in Graphs #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques #cs.DS
- Differentially Private Data Analysis of Social Networks via Restricted\n Sensitivity
2012/08/22 by Jeremiah Blocki, Avrim Blum, Blocki, Jeremiah +5 · 4 citations
Computer Science · #Privacy-Preserving Technologies in Data #Cryptography and Data Security #Complexity and Algorithms in Graphs
- Recovering from Biased Data: Can Fairness Constraints Improve Accuracy?
2019/12/02 by Avrim Blum, Blum, Avrim, Kevin Stangl +1 · 2 citations
Social Sciences · #Artificial Intelligence (cs.AI) #Ethics and Social Impacts of AI #FOS: Computer and information sciences #Insurance, Mortality, Demography, Risk Management #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Learning Complexity of Simulated Annealing
2020/03/06 by Avrim Blum, Blum, Avrim, Dan Chen +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Search Problems
- A Learning Theory Approach to Non-Interactive Database Privacy
2011/09/10 by Avrim Blum, Katrina Ligett, Blum, Avrim +3 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data
- On classification of strategic agents who can both game and improve
2022/02/28 by Saba Ahmadi, Hedyeh Beyhaghi, Ahmadi, Saba +5 · 2 citations
Decision Sciences · Social Sciences · #Auction Theory and Applications #Corruption and Economic Development #Game Theory and Applications
- Optimal Strategies of Blotto Games: Beyond Convexity
2019/01/14 by Soheil Behnezhad, Behnezhad, Soheil, Avrim Blum +9 · 1 citation
Economics, Econometrics and Finance · #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Merger and Competition Analysis
- Active Local Learning
2020/08/31 by Artūrs Bačkurs, Avrim Blum, Backurs, Arturs +3 · 1 citation
Computer Science · #Algorithms and Data Compression #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
- Robust learning under clean-label attack
2021/03/01 by Avrim Blum, Blum, Avrim, Steve Hanneke +5 · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · #Adversarial Robustness in Machine Learning #Machine Learning and Algorithms #Bacillus and Francisella bacterial research
- A Theory of PAC Learnability under Transformation Invariances
2022/02/15 by Omar Montasser, Shao, Han, Avrim Blum +2 · 1 citation
Computer Science · #Algorithms and Data Compression #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification
- Strategic Classification under Unknown Personalized Manipulation
2023/05/25 by Avrim Blum, Shao, Han, Omar Montasser +2 · 1 citation
Decision Sciences · #Auction Theory and Applications
- Eliciting User Preferences for Personalized Multi-Objective Decision Making through Comparative Feedback
2023/02/07 by Lee S. Cohen, Shao, Han, Cohen, Lee +8 · 1 citation
Computer Science · Decision Sciences · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Multi-Criteria Decision Making #Recommender Systems and Techniques #Reinforcement Learning in Robotics
- On Learning Verifiers and Implications to Chain-of-Thought Reasoning
2025/05/28 by Maria-Florina Balcan, Avrim Blum, Balcan, Maria-Florina +5 · 2 citations
Computer Science · #FOS: Computer and information sciences #Logic, Reasoning, and Knowledge #Logic, programming, and type systems #Machine Learning (cs.LG) #Machine Learning and Algorithms
- Random Smoothing Might be Unable to Certify ℓ_∞ Robustness for High-Dimensional Images
2020/02/10 by Avrim Blum, Travis Dick, Blum, Avrim +5 · 2 citations
Computer Science · Engineering · #Advanced Image Processing Techniques #Adversarial Robustness in Machine Learning #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Image Processing Techniques and Applications #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Replicable Online Learning
2024/11/20 by Saba Ahmadi, Siddharth Bhandari, Ahmadi, Saba +3 · 1 citation
Social Sciences · #Higher Education Learning Practices
- On the Power of Deception in Repeated Games
2026/07/25 by Saba Ahmadi, Avrim Blum, Dimitar Chakarov +1
#cs.GT