Avrim Blum
According to our database^{1},
Avrim Blum
authored at least 193 papers
between 1989 and 2021.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2007, "For contributions to learning theory and algorithms.".
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
Online presence:

on orcid.org

on dl.acm.org
On csauthors.net:
Bibliography
2021
CoRR, 2021
Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021
Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021
One for One, or All for All: Equilibria and Optimality of Collaboration in Federated Learning.
Proceedings of the 38th International Conference on Machine Learning, 2021
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021
Proceedings of the ThirtyFifth AAAI Conference on Artificial Intelligence, 2021
2020
Theor. Comput. Sci., 2020
Random Smoothing Might be Unable to Certify L∞ Robustness for HighDimensional Images.
J. Mach. Learn. Res., 2020
Oper. Res., 2020
On the Power of Abstention and DataDriven Decision Making for Adversarial Robustness.
CoRR, 2020
CoRR, 2020
Random Smoothing Might be Unable to Certify 𝓁<sub>∞</sub> Robustness for HighDimensional Images.
CoRR, 2020
Commun. ACM, 2020
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020
Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020
Proceedings of the 1st Symposium on Foundations of Responsible Computing, 2020
Proceedings of the Conference on Learning Theory, 2020
Proceedings of the Beyond the WorstCase Analysis of Algorithms, 2020
2019
ACM Trans. Algorithms, 2019
Proceedings of the Algorithmic Game Theory  12th International Symposium, 2019
Proceedings of the 27th Annual European Symposium on Algorithms, 2019
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019
2018
Learning What's Going on: Reconstructing Preferences and Priorities from Opaque Transactions.
ACM Trans. Economics and Comput., 2018
Proceedings of the TwentyNinth Annual ACMSIAM Symposium on Discrete Algorithms, 2018
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Proceedings of the Conference On Learning Theory, 2018
Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018
Proceedings of the ThirtySecond AAAI Conference on Artificial Intelligence, 2018
2017
Proceedings of the TwentyEighth Annual ACMSIAM Symposium on Discrete Algorithms, 2017
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017
Proceedings of the 30th Conference on Learning Theory, 2017
Proceedings of the 30th Conference on Learning Theory, 2017
2016
Encyclopedia of Algorithms, 2016
CoRR, 2016
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016
2015
Algorithmica, 2015
Proceedings of the Web and Internet Economics  11th International Conference, 2015
Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015
Proceedings of the 32nd International Conference on Machine Learning, 2015
Proceedings of The 28th Conference on Learning Theory, 2015
Proceedings of the TwentyNinth AAAI Conference on Artificial Intelligence, 2015
2014
CoRR, 2014
CoRR, 2014
Proceedings of the Thirtieth Conference on Uncertainty in Artificial Intelligence, 2014
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014
Proceedings of the TwentyEighth AAAI Conference on Artificial Intelligence, 2014
2013
ACM Trans. Economics and Comput., 2013
SIAM J. Comput., 2013
J. ACM, 2013
J. ACM, 2013
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013
Proceedings of the Innovations in Theoretical Computer Science, 2013
Differentially private data analysis of social networks via restricted sensitivity.
Proceedings of the Innovations in Theoretical Computer Science, 2013
Proceedings of the 30th International Conference on Machine Learning, 2013
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013
2012
Proceedings of the COLT 2012, 2012
Inf. Process. Lett., 2012
Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012
Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012
2011
CoRR, 2011
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011
2010
Routing Without Regret: On Convergence to Nash Equilibria of RegretMinimizing Algorithms in Routing Games.
Theory Comput., 2010
J. ACM, 2010
Proceedings of the Algorithmic Game Theory  Third International Symposium, 2010
Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 69 December 2010, 2010
Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010
Proceedings of the COLT 2010, 2010
2009
Int. J. Artif. Intell. Tools, 2009
Proceedings of the Twentieth Annual ACMSIAM Symposium on Discrete Algorithms, 2009
Proceedings of the Twentieth Annual ACMSIAM Symposium on Discrete Algorithms, 2009
Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 710 December 2009, 2009
2008
SIGecom Exch., 2008
Mach. Learn., 2008
J. Comput. Syst. Sci., 2008
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008
Proceedings of the Network and Distributed System Security Symposium, 2008
Proceedings of the 20th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2008), 2008
Proceedings of the 21st Annual Conference on Learning Theory, 2008
Proceedings of the Algorithmic Learning Theory, 19th International Conference, 2008
2007
Theory Comput., 2007
SIGecom Exch., 2007
SIAM J. Comput., 2007
Mach. Learn., 2007
J. Mach. Learn. Res., 2007
Proceedings of the Internet and Network Economics, Third International Workshop, 2007
Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges.
Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC2007), 2007
Proceedings of the Algorithms and Computation, 18th International Symposium, 2007
Proceedings of the Discovery Science, 10th International Conference, 2007
Proceedings of the Learning Theory, 20th Annual Conference on Learning Theory, 2007
2006
Mach. Learn., 2006
J. ACM, 2006
Proceedings of the Machine Learning, 2006
Proceedings of the 5th ACM Workshop on Hot Topics in Networks, 2006
Proceedings of the Third Workshop on Analytic Algorithmics and Combinatorics, 2006
Proceedings of the SemiSupervised Learning, 2006
2005
Theory Comput., 2005
Proceedings of the Sixteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2005
Proceedings of the Subspace, 2005
Proceedings of the Twentyfourth ACM SIGACTSIGMODSIGART Symposium on Principles of Database Systems, 2005
Proceedings of the Network and Distributed System Security Symposium, 2005
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005
Proceedings of the Learning Theory, 18th Annual Conference on Learning Theory, 2005
2004
Theor. Comput. Sci., 2004
Mach. Learn., 2004
J. Mach. Learn. Res., 2004
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004
Proceedings of the Recent Advances in Intrusion Detection: 7th International Symposium, 2004
Proceedings of the Advances in Neural Information Processing Systems 17 [Neural Information Processing Systems, 2004
Proceedings of the Machine Learning, 2004
Online Geometric Optimization in the Bandit Setting Against an Adaptive Adversary.
Proceedings of the Learning Theory, 17th Annual Conference on Learning Theory, 2004
Proceedings of the Algorithmic Learning Theory, 15th International Conference, 2004
2003
Mach. Learn., 2003
J. ACM, 2003
Internet Math., 2003
Electron. Colloquium Comput. Complex., 2003
Algorithmica, 2003
Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003
Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003
Proceedings of the Proceedings 4th ACM Conference on Electronic Commerce (EC2003), 2003
Proceedings of the Machine Learning, 2003
Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003
Proceedings of the Algorithms, 2003
Proceedings of the Computational Learning Theory and Kernel Machines, 2003
Proceedings of the Computational Learning Theory and Kernel Machines, 2003
2002
Proceedings of the Thirteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2002
2001
Learning from Labeled and Unlabeled Data using Graph Mincuts.
Proceedings of the Eighteenth International Conference on Machine Learning (ICML 2001), Williams College, Williamstown, MA, USA, June 28, 2001
2000
Semidefinite relaxations for minimum bandwidth and other vertexordering problems.
Theor. Comput. Sci., 2000
A Decomposition Theorem for Task Systems and Bounds for Randomized Server Problems.
SIAM J. Comput., 2000
SIAM J. Comput., 2000
Mach. Learn., 2000
FeatureBoost: A MetaLearning Algorithm that Improves Model Robustness.
Proceedings of the Seventeenth International Conference on Machine Learning (ICML 2000), Stanford University, Stanford, CA, USA, June 29, 2000
1999
Mach. Learn., 1999
J. Comput. Syst. Sci., 1999
Proceedings of the 1999 IEEE International Conference on Acoustics, 1999
Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999
Proceedings of the Recent Advances in AI Planning, 5th European Conference on Planning, 1999
Proceedings of the Twelfth Annual Conference on Computational Learning Theory, 1999
1998
SIGACT News, 1998
A ConstantFactor Approximation Algorithm for the Geometric kMST Problem in the Plane.
SIAM J. Comput., 1998
New Approximation Guarantees for MinimumWeight kTrees and PrizeCollecting Salesmen.
SIAM J. Comput., 1998
SIAM J. Comput., 1998
Mach. Learn., 1998
J. Comput. Syst. Sci., 1998
Algorithmica, 1998
Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998
Proceedings of the Eleventh Annual Conference on Computational Learning Theory, 1998
1997
SIAM J. Comput., 1997
Empirical Support for Winnow and WeightedMajority Algorithms: Results on a Calendar Scheduling Domain.
Mach. Learn., 1997
Learning an Intersection of a Constant Number of Halfspaces over a Uniform Distribution.
J. Comput. Syst. Sci., 1997
Inf. Process. Lett., 1997
Artif. Intell., 1997
Artif. Intell., 1997
Proceedings of the TwentyNinth Annual ACM Symposium on the Theory of Computing, 1997
1996
A Constantfactor Approximation Algorithm for the <i>k</i> MST Problem (Extended Abstract).
Proceedings of the TwentyEighth Annual ACM Symposium on the Theory of Computing, 1996
Proceedings of the Seventh Annual ACMSIAM Symposium on Discrete Algorithms, 1996
Proceedings of the Online Algorithms, 1996
1995
J. Comput. Syst. Sci., 1995
J. Comput. Syst. Sci., 1995
J. Algorithms, 1995
Proceedings of the TwentySeventh Annual ACM Symposium on Theory of Computing, 1995
Improved approximation guarantees for minimumweight <i>k</i>trees and prizecollecting salesmen.
Proceedings of the TwentySeventh Annual ACM Symposium on Theory of Computing, 1995
Empirical Support for Winnow and WeightedMajority Based Algorithms: Results on a Calendar Scheduling Domain.
Proceedings of the Machine Learning, 1995
1994
Separating DistributionFree and MistakeBound Learning Models over the Boolean Domain.
SIAM J. Comput., 1994
J. ACM, 1994
J. ACM, 1994
Weakly learning DNF and characterizing statistical query learning using Fourier analysis.
Proceedings of the TwentySixth Annual ACM Symposium on Theory of Computing, 1994
Proceedings of the TwentySixth Annual ACM Symposium on Theory of Computing, 1994
Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, 1994
1993
Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993
Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993
Proceedings of the Advances in Cryptology, 1993
Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory, 1993
1992
Neural Networks, 1992
Mach. Learn., 1992
Inf. Process. Lett., 1992
Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992
Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, 1992
1991
Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991
Proceedings of the OnLine Algorithms, 1991
1990
Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, 1990
Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990
Proceedings of the Third Annual Workshop on Computational Learning Theory, 1990
Separating PAC and MistakeBound Learning Models Over the Boolean Domain (Abstract).
Proceedings of the Third Annual Workshop on Computational Learning Theory, 1990
1989
An \tildeO(n^0.4)Approximation Algorithm for 3Coloring (and Improved Approximation Algorithm for kColoring)
Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989