Edit Profile Blum, Avrim L. Compute Distance To: Compute Author ID: blum.avrim-l Published as: Blum, A.; Blum, A. L.; Blum, Avrim; Blum, Avrim L. Documents Indexed: 104 Publications since 1992, including 2 Books all top 5 Co-Authors 5 single-authored 15 Balcan, Maria-Florina 12 Vempala, Santosh S. 10 Mansour, Yishay 8 Kalai, Adam Tauman 6 Chawla, Shuchi 5 Chalasani, Prasad 5 Ligett, Katrina 5 Sandholm, Tuomas W. 4 Ravi, Ramamoorthi 4 Roth, Aaron Leon 4 Sheffet, Or 4 Zinkevich, Martin 3 Awasthi, Pranjal 3 Azar, Yossi 3 Bansal, Nikhil 3 Frieze, Alan Michael 3 Furst, Merrick L. 3 Gupta, Anupam 3 Haghtalab, Nika 3 Hajiaghayi, Mohammad Taghi 3 Jackson, Jeffrey C. 3 Kannan, Ravindran 3 Karloff, Howard J. 3 Raghavan, Prabhakar 3 Saks, Michael E. 3 Sharma, Ankit 2 Awerbuch, Baruch 2 Burch, Carl 2 Coja-Oghlan, Amin 2 Even-Dar, Eyal 2 Har-Peled, Sariel 2 Hartline, Jason D. 2 Karger, David R. 2 Kearns, Michael Justin 2 Kleinberg, Jon Michael 2 Konjevod, Goran 2 Langford, John 2 Meyerson, Adam 2 Morgenstern, Jamie 2 Nagarajan, Vaishnavh 2 Procaccia, Ariel D. 2 Rabani, Yuval 2 Raichel, Benjamin Adam 2 Rudich, Steven 2 Rudra, Atri 2 Schieber, Baruch 2 Seddighin, Saeed 2 Wasserman, Hal 2 Wu, Felix F. 2 Yang, Liu 2 Zhou, Shuheng 1 Aizenstein, Howard J. 1 Bartal, Yair 1 Behnezhad, Soheil 1 Berman, Piotr 1 Blocki, Jeremiah 1 Bunde, David P. 1 Caragiannis, Ioannis 1 Carbonell, Jaime G. 1 Chan, T.-H. Hubert 1 Coppersmith, Don 1 Datta, Anupam 1 Derakhshan, Mahsa 1 Dhamdhere, Kedar 1 Dickerson, John P. 1 Dunagan, John 1 Fiat, Amos 1 Goldman, Sally A. 1 Gould, Ronald J. 1 Hellerstein, Lisa 1 Hopcroft, John Edward H. 1 Jiang, Tao 1 Kannan, Ravindram 1 Khardon, Roni 1 Kumar, Vijay P. 1 Kumar, Vijay R. 1 Kushilevitz, Eyal 1 Lane, Terran 1 Langley, Pat 1 Li, Ming 1 Lipton, Richard J. 1 Littlestone, Nick 1 Long, Philip M. 1 Mahdian, Mohammad 1 McMahan, H. Brendan 1 Minkoff, Maria 1 Mitchell, Joseph S. B. 1 Papadimitriou, Christos Harilaos 1 Pitt, Leonard 1 Procaccia, Eviatar Ben 1 Pulleyblank, Bill 1 Rivest, Ronald Linn 1 Rosén, Adi 1 Rwebangira, Mugizi Robert 1 Slonim, Donna K. 1 Smith, Adam A. 1 Spencer, Joel H. 1 Stark, Philip B. 1 Sudan, Madhu 1 Tomkins, Andrew ...and 3 more Co-Authors all top 5 Serials 8 SIAM Journal on Computing 6 Journal of Computer and System Sciences 6 Machine Learning 5 Journal of the ACM 3 Information Processing Letters 3 Theoretical Computer Science 3 Algorithmica 3 Theory of Computing 2 Artificial Intelligence 2 Journal of the Association for Computing Machinery 2 Journal of Machine Learning Research (JMLR) 1 Ars Combinatoria 1 Operations Research 1 Journal of Algorithms 1 Internet Mathematics 1 Electronic Journal of Statistics 1 ACM Transactions on Algorithms 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 81 Computer science (68-XX) 25 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 11 Operations research, mathematical programming (90-XX) 9 Combinatorics (05-XX) 5 Statistics (62-XX) 4 Information and communication theory, circuits (94-XX) 3 General and overarching topics; collections (00-XX) 2 Convex and discrete geometry (52-XX) 1 General algebraic systems (08-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 87 Publications have been cited 1,180 times in 984 Documents Cited by ▼ Year ▼ A learning theory approach to non-interactive database privacy. Zbl 1231.68120Blum, Avrim; Ligett, Katrina; Roth, Aaron 112 2008 Correlation clustering. Zbl 1089.68085Bansal, Nikhil; Blum, Avrim; Chawla, Shuchi 99 2004 Selection of relevant features and examples in machine learning. Zbl 0904.68142Blum, Avrim L.; Langley, Pat 76 1997 Fast planning through planning graph analysis. Zbl 1017.68533Blum, Avrim L.; Furst, Merrick L. 70 1997 The minimum latency problem. Zbl 1345.90073Blum, Avrim; Chalasani, Prasad; Coppersmith, Don; Pulleyblank, Bill; Raghavan, Prabhakar; Sudan, Madhu 47 1994 Noise-tolerant learning, the parity problem, and the statistical query model. Zbl 1325.68114Blum, Avrim; Kalai, Adam; Wasserman, Hal 39 2003 Linear approximation of shortest superstrings. Zbl 0812.68075Blum, Avrim; Jiang, Tao; Li, Ming; Tromp, John; Yannakakis, Mihalis 39 1994 Weakly learning DNF and characterizing statistical query learning using Fourier analysis. Zbl 1345.68186Blum, Avrim; Furst, Merrick; Jackson, Jeffrey; Kearns, Michael; Mansour, Yishay; Rudich, Steven 33 1994 Approximation algorithms for orienteering and discounted-reward TSP. Zbl 1137.90687Blum, Avrim; Chawla, Shuchi; Karger, David R.; Lane, Terran; Meyerson, Adam; Minkoff, Maria 28 2007 New approximation guarantees for minimum-weight \(k\)-trees and prize-collecting salesmen. Zbl 0916.90256Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh 27 1998 Cryptographic primitives based on hard learning problems. Zbl 0870.94021Blum, Avrim; Furst, Merrick; Kearns, Michael; Lipton, Richard J. 27 1994 Approximation algorithms for deadline-TSP and vehicle routing with time-windows. Zbl 1192.90216Bansal, Nikhil; Blum, Avrim; Chawla, Shuchi; Meyerson, Adam 24 2004 Navigating in unfamiliar geometric terrain. Zbl 1075.68608Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch 22 1997 Noise-tolerant learning, the parity problem, and the statistical query model. Zbl 1296.68122Blum, Avrim; Kalai, Adam; Wasserman, Hal 21 2000 From external to internal regret. Zbl 1222.68150Blum, Avrim; Mansour, Yishay 20 2007 A polynomial-time algorithm for learning noisy linear threshold functions. Zbl 0910.68169Blum, A.; Frieze, A.; Kannan, R.; Vempala, S. 18 1998 Fast learning of \(k\)-term DNF formulas with queries. Zbl 1294.68095Blum, Avrim; Rudich, Steven 18 1995 New approximation algorithms for graph coloring. Zbl 0821.68092Blum, Avrim 18 1994 Approximation algorithms and online mechanisms for item pricing. Zbl 1213.68699Balcan, Maria-Florina; Blum, Avrim 17 2007 Universal portfolios with and without transaction costs. Zbl 1083.91509Blum, Avrim; Kalai, Adam 16 1999 An \(\tilde{O}(n^{3/14})\)-coloring algorithm for 3-colorable graphs. Zbl 1337.05096Blum, Avrim; Karger, David 16 1997 Learning in the presence of finitely or infinitely many irrelevant attributes. Zbl 0826.68100Blum, Avrim; Hellerstein, Lisa; Littlestone, Nick 15 1995 Routing without regret, on convergence to Nash equilibria of regret-minimizing algorithms in routing games. Zbl 1314.91050Blum, Avrim; Even-Dar, Eyal; Ligett, Katrina 14 2006 A \(\text{polylog}(n)\)-competitive algorithm for metrical task systems. Zbl 0968.68191Bartal, Yair; Blum, Avrim; Burch, Carl; Tomkins, Andrew 14 1999 Improved approximation guarantees for minimum-weight \(k\)-trees and prize-collecting salesmen. Zbl 0920.90136Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh 14 1995 Center-based clustering under perturbation stability. Zbl 1233.68233Awasthi, Pranjal; Blum, Avrim; Sheffet, Or 13 2012 Reducing mechanism design to algorithm design via machine learning. Zbl 1157.68055Balcan, Maria-Florina; Blum, Avrim; Hartline, Jason D.; Mansour, Yishay 13 2008 Near-optimal online auctions. Zbl 1297.91075Blum, Avrim; Hartline, Jason D. 13 2005 A constant-factor approximation algorithm for the \(k\)-MST problem. (Extended abstract). Zbl 0924.68151Blum, Avrim; Ravi, R.; Vempala, Santosh 13 1996 Learning, regret minimization, and equilibria. Zbl 1143.91311Blum, Avrim; Mansour, Yishay 11 2007 Drinfeld modules and elliptic sheaves. Zbl 0958.11045Blum, A.; Stuhler, U. 11 1997 Learning Boolean functions in an infinite attribute space. Zbl 0766.68108Blum, Avrim 11 1992 Smoothed analysis of the perceptron algorithm for linear programming. Zbl 1058.65062Blum, Avrim; Dunagan, John 10 2002 A note on learning from multiple-instance examples. Zbl 0894.68125Blum, Avrim; Kalai, Adam 10 1998 Coloring random and semi-random \(k\)-colorable graphs. Zbl 0834.05025Blum, Avrim; Spencer, Joel 10 1995 Online geometric optimization in the bandit setting against an adaptive adversary. Zbl 1078.68128McMahan, H. Brendan; Blum, Avrim 9 2004 A constant-factor approximation algorithm for the \(k\)-MST problem. Zbl 0946.68109Blum, Avrim; Ravi, R.; Vempala, Santosh 9 1999 A discriminative framework for clustering via similarity functions. Zbl 1231.68192Balcan, Maria-Florina; Blum, Avrim; Vempala, Santosh 8 2008 A decomposition theorem for task systems and bounds for randomized server problems. Zbl 0977.68039Blum, Avrim; Karloff, Howard; Rabani, Yuval; Saks, Michael 8 2000 A constant-factor approximation for the \(k\)-MST problem in the plane. Zbl 0968.68531Blum, Avrim; Chalasani, Prasad; Vempala, Santosh 8 1995 A decomposition theorem and bounds for randomized server problems. Zbl 0977.68543Blum, Avrim; Karloff, Howard; Rabani, Yuval; Saks, Michael 8 1992 Navigating in unfamiliar geometric terrain. Zbl 0800.68485Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch 8 1992 A discriminative model for semi-supervised learning. Zbl 1327.68185Balcan, Maria-Florina; Blum, Avrim 7 2010 Regret minimization and the price of total anarchy. Zbl 1231.91062Blum, Avrim; Hajiaghayi, Mohammad Taghi; Ligett, Katrina; Roth, Aaron 7 2008 Randomized robot navigation algorithms. Zbl 0960.68593Berman, Piotr; Blum, Avrim; Fiat, Amos; Karloff, Howard; Rosén, Adi; Saks, Michael 7 1996 Rank-\(r\) decision trees are a subclass of \(r\)-decision lists. Zbl 0773.68059Blum, Avrim 7 1992 A learning theory approach to noninteractive database privacy. Zbl 1281.68092Blum, Avrim; Ligett, Katrina; Roth, Aaron 6 2013 Clustering under approximation stability. Zbl 1281.68232Balcan, Maria-Florina; Blum, Avrim; Gupta, Anupam 6 2013 Welfare and profit maximization with production costs. Zbl 1292.91078Blum, Avrim; Gupta, Anupam; Mansour, Yishay; Sharma, Ankit 6 2011 Static optimality and dynamic search-optimality in lists and trees. Zbl 1045.68045Blum, Avrim; Chawla, Shuchi; Kalai, Adam 6 2003 On-line learning and the metrical task system problem. Zbl 0951.68125Blum, Avrim; Burch, Carl 6 2000 Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems. Zbl 1028.68222Blum, Avrim; Konjevod, Goran; Ravi, R.; Vempala, Santosh 6 1998 A PAC-style model for learning from labeled and unlabeled data. Zbl 1137.68520Balcan, Maria-Florina; Blum, Avrim 5 2005 Online learning in online auctions. Zbl 1091.91028Blum, Avrim; Kumar, Vijay; Rudra, Atri; Wu, Felix 5 2004 Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems. Zbl 0947.90083Blum, A.; Konjevod, G.; Ravi, R.; Vempala, S. 5 2000 On learning read-\(k\)-satisfy-\(j\) DNF. Zbl 0907.68145Aizenstein, Howard; Blum, Avrim; Khardon, Roni; Kushilevitz, Eyal; Pitt, Leonard 5 1998 Learning an intersection of a constant number of halfspaces over a uniform distribution. Zbl 0877.68064Blum, Avrim L.; Kannan, Ravindran 5 1997 Approximate clustering without the approximation. Zbl 1422.68287Balcan, Maria-Florina; Blum, Avrim; Gupta, Anupam 4 2009 Online algorithms for market clearing. Zbl 1326.91010Blum, Avrim; Sandholm, Tuomas; Zinkevich, Martin 4 2006 From external to internal regret. Zbl 1137.68523Blum, Avrim; Mansour, Yishay 4 2005 Preference elicitation and query learning. Zbl 1222.68092Blum, Avrim; Jackson, Jeffrey; Sandholm, Tuomas; Zinkevich, Martin 4 2004 On kernels, margins, and low-dimensional mappings. Zbl 1110.68431Balcan, Maria-Florina; Blum, Avrim; Vempala, Santosh 4 2004 An online algorithm for improving performance in navigation. Zbl 0953.68061Blum, Avrim; Chalasani, Prasad 4 2000 Learning with unreliable boundary queries. Zbl 0910.68184Blum, Avrim; Chalasani, Prasad; Goldman, Sally A.; Slonim, Donna K. 4 1998 Sparse approximation via generating point sets. Zbl 1411.68165Blum, Avrim; Har-Peled, Sariel; Raichel, Benjamin 3 2016 Circumventing the price of anarchy: leading dynamics to good behavior. Zbl 1286.68221Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay 3 2013 Routing without regret: on convergence to Nash equilibria of regret-minimizing algorithms in routing games. Zbl 1213.91041Blum, Avrim; Even-Dar, Eyal; Ligett, Katrina 3 2010 Improved equilibria via public service advertising. Zbl 1422.91047Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay 3 2009 PAC-MDL bounds. Zbl 1274.68293Blum, Avrim; Langford, John 3 2003 Scheduling for flow-time with admission control. Zbl 1266.68067Bansal, Nikhil; Blum, Avrim; Chawla, Shuchi; Dhamdhere, Kedar 3 2003 Online learning in online auctions. Zbl 1094.68620Blum, Avrim; Kumar, Vijay; Rudra, Atri; Wu, Felix 3 2003 Admission control to minimize rejections. Zbl 0997.68558Blum, Avrim; Kalai, Adam; Kleinberg, Jon 3 2001 Learning an intersection of \(k\) halfspaces over a uniform distribution. Zbl 0832.68088Blum, A. L.; Kannan, R. 3 1994 Differentially private data analysis of social networks via restricted sensitivity. Zbl 1361.68078Blocki, Jeremiah; Blum, Avrim; Datta, Anupam; Sheffet, Or 2 2013 Clustering with interactive feedback. Zbl 1156.68517Balcan, Maria-Florina; Blum, Avrim 2 2008 Combining online algorithms for acceptance and rejection. Zbl 1213.68678Azar, Yossi; Blum, Avrim; Bunde, David P.; Mansour, Yishay 2 2005 Online algorithms for market clearing. Zbl 1092.91523Blum, Avrim; Sandholm, Tuomas; Zinkevich, Martin 2 2002 Static optimality and dynamic search-optimality in lists and trees. Zbl 1093.68573Blum, Avrim; Chawla, Shuchi; Kalai, Adam 2 2002 Opting into optimal matchings. Zbl 1410.05160Blum, Avrim; Caragiannis, Ioannis; Haghtalab, Nika; Procaccia, Ariel D.; Procaccia, Eviatar B.; Vaish, Rohit 1 2017 Privacy-preserving public information for sequential games. Zbl 1364.91027Blum, Avrim; Morgenstern, Jamie; Sharma, Ankit; Smith, Adam 1 2015 On Nash-equilibria of approximation-stable games. Zbl 1310.91009Awasthi, Pranjal; Balcan, Maria-Florina; Blum, Avrim; Sheffet, Or; Vempala, Santosh 1 2010 Separating populations with wide data: a spectral analysis. Zbl 1326.62136Blum, Avrim; Coja-Oghlan, Amin; Frieze, Alan; Zhou, Shuheng 1 2009 Open problems in efficient semi-supervised PAC learning. Zbl 1203.68140Blum, Avrim; Balcan, Maria-Florina 1 2007 Admission control to minimize rejections. Zbl 1077.94529Blum, Avrim; Kalai, Adam; Kleinberg, Jon 1 2004 Preference elicitation and query learning. Zbl 1274.91211Blum, Avrim; Jackson, Jeffrey C.; Sandholm, Tuomas; Zinkevich, Martin 1 2003 Microchoice bounds and self bounding learning algorithms. Zbl 1027.68109Langford, John; Blum, Avrim 1 2003 A constant-factor approximation algorithm for the geometric k-MST problem in the plane. Zbl 0918.68045Mitchell, Joseph S. B.; Blum, Avrim; Chalasani, Prasad; Vempala, Santosh 1 1999 Opting into optimal matchings. Zbl 1410.05160Blum, Avrim; Caragiannis, Ioannis; Haghtalab, Nika; Procaccia, Ariel D.; Procaccia, Eviatar B.; Vaish, Rohit 1 2017 Sparse approximation via generating point sets. Zbl 1411.68165Blum, Avrim; Har-Peled, Sariel; Raichel, Benjamin 3 2016 Privacy-preserving public information for sequential games. Zbl 1364.91027Blum, Avrim; Morgenstern, Jamie; Sharma, Ankit; Smith, Adam 1 2015 A learning theory approach to noninteractive database privacy. Zbl 1281.68092Blum, Avrim; Ligett, Katrina; Roth, Aaron 6 2013 Clustering under approximation stability. Zbl 1281.68232Balcan, Maria-Florina; Blum, Avrim; Gupta, Anupam 6 2013 Circumventing the price of anarchy: leading dynamics to good behavior. Zbl 1286.68221Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay 3 2013 Differentially private data analysis of social networks via restricted sensitivity. Zbl 1361.68078Blocki, Jeremiah; Blum, Avrim; Datta, Anupam; Sheffet, Or 2 2013 Center-based clustering under perturbation stability. Zbl 1233.68233Awasthi, Pranjal; Blum, Avrim; Sheffet, Or 13 2012 Welfare and profit maximization with production costs. Zbl 1292.91078Blum, Avrim; Gupta, Anupam; Mansour, Yishay; Sharma, Ankit 6 2011 A discriminative model for semi-supervised learning. Zbl 1327.68185Balcan, Maria-Florina; Blum, Avrim 7 2010 Routing without regret: on convergence to Nash equilibria of regret-minimizing algorithms in routing games. Zbl 1213.91041Blum, Avrim; Even-Dar, Eyal; Ligett, Katrina 3 2010 On Nash-equilibria of approximation-stable games. Zbl 1310.91009Awasthi, Pranjal; Balcan, Maria-Florina; Blum, Avrim; Sheffet, Or; Vempala, Santosh 1 2010 Approximate clustering without the approximation. Zbl 1422.68287Balcan, Maria-Florina; Blum, Avrim; Gupta, Anupam 4 2009 Improved equilibria via public service advertising. Zbl 1422.91047Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay 3 2009 Separating populations with wide data: a spectral analysis. Zbl 1326.62136Blum, Avrim; Coja-Oghlan, Amin; Frieze, Alan; Zhou, Shuheng 1 2009 A learning theory approach to non-interactive database privacy. Zbl 1231.68120Blum, Avrim; Ligett, Katrina; Roth, Aaron 112 2008 Reducing mechanism design to algorithm design via machine learning. Zbl 1157.68055Balcan, Maria-Florina; Blum, Avrim; Hartline, Jason D.; Mansour, Yishay 13 2008 A discriminative framework for clustering via similarity functions. Zbl 1231.68192Balcan, Maria-Florina; Blum, Avrim; Vempala, Santosh 8 2008 Regret minimization and the price of total anarchy. Zbl 1231.91062Blum, Avrim; Hajiaghayi, Mohammad Taghi; Ligett, Katrina; Roth, Aaron 7 2008 Clustering with interactive feedback. Zbl 1156.68517Balcan, Maria-Florina; Blum, Avrim 2 2008 Approximation algorithms for orienteering and discounted-reward TSP. Zbl 1137.90687Blum, Avrim; Chawla, Shuchi; Karger, David R.; Lane, Terran; Meyerson, Adam; Minkoff, Maria 28 2007 From external to internal regret. Zbl 1222.68150Blum, Avrim; Mansour, Yishay 20 2007 Approximation algorithms and online mechanisms for item pricing. Zbl 1213.68699Balcan, Maria-Florina; Blum, Avrim 17 2007 Learning, regret minimization, and equilibria. Zbl 1143.91311Blum, Avrim; Mansour, Yishay 11 2007 Open problems in efficient semi-supervised PAC learning. Zbl 1203.68140Blum, Avrim; Balcan, Maria-Florina 1 2007 Routing without regret, on convergence to Nash equilibria of regret-minimizing algorithms in routing games. Zbl 1314.91050Blum, Avrim; Even-Dar, Eyal; Ligett, Katrina 14 2006 Online algorithms for market clearing. Zbl 1326.91010Blum, Avrim; Sandholm, Tuomas; Zinkevich, Martin 4 2006 Near-optimal online auctions. Zbl 1297.91075Blum, Avrim; Hartline, Jason D. 13 2005 A PAC-style model for learning from labeled and unlabeled data. Zbl 1137.68520Balcan, Maria-Florina; Blum, Avrim 5 2005 From external to internal regret. Zbl 1137.68523Blum, Avrim; Mansour, Yishay 4 2005 Combining online algorithms for acceptance and rejection. Zbl 1213.68678Azar, Yossi; Blum, Avrim; Bunde, David P.; Mansour, Yishay 2 2005 Correlation clustering. Zbl 1089.68085Bansal, Nikhil; Blum, Avrim; Chawla, Shuchi 99 2004 Approximation algorithms for deadline-TSP and vehicle routing with time-windows. Zbl 1192.90216Bansal, Nikhil; Blum, Avrim; Chawla, Shuchi; Meyerson, Adam 24 2004 Online geometric optimization in the bandit setting against an adaptive adversary. Zbl 1078.68128McMahan, H. Brendan; Blum, Avrim 9 2004 Online learning in online auctions. Zbl 1091.91028Blum, Avrim; Kumar, Vijay; Rudra, Atri; Wu, Felix 5 2004 Preference elicitation and query learning. Zbl 1222.68092Blum, Avrim; Jackson, Jeffrey; Sandholm, Tuomas; Zinkevich, Martin 4 2004 On kernels, margins, and low-dimensional mappings. Zbl 1110.68431Balcan, Maria-Florina; Blum, Avrim; Vempala, Santosh 4 2004 Admission control to minimize rejections. Zbl 1077.94529Blum, Avrim; Kalai, Adam; Kleinberg, Jon 1 2004 Noise-tolerant learning, the parity problem, and the statistical query model. Zbl 1325.68114Blum, Avrim; Kalai, Adam; Wasserman, Hal 39 2003 Static optimality and dynamic search-optimality in lists and trees. Zbl 1045.68045Blum, Avrim; Chawla, Shuchi; Kalai, Adam 6 2003 PAC-MDL bounds. Zbl 1274.68293Blum, Avrim; Langford, John 3 2003 Scheduling for flow-time with admission control. Zbl 1266.68067Bansal, Nikhil; Blum, Avrim; Chawla, Shuchi; Dhamdhere, Kedar 3 2003 Online learning in online auctions. Zbl 1094.68620Blum, Avrim; Kumar, Vijay; Rudra, Atri; Wu, Felix 3 2003 Preference elicitation and query learning. Zbl 1274.91211Blum, Avrim; Jackson, Jeffrey C.; Sandholm, Tuomas; Zinkevich, Martin 1 2003 Microchoice bounds and self bounding learning algorithms. Zbl 1027.68109Langford, John; Blum, Avrim 1 2003 Smoothed analysis of the perceptron algorithm for linear programming. Zbl 1058.65062Blum, Avrim; Dunagan, John 10 2002 Online algorithms for market clearing. Zbl 1092.91523Blum, Avrim; Sandholm, Tuomas; Zinkevich, Martin 2 2002 Static optimality and dynamic search-optimality in lists and trees. Zbl 1093.68573Blum, Avrim; Chawla, Shuchi; Kalai, Adam 2 2002 Admission control to minimize rejections. Zbl 0997.68558Blum, Avrim; Kalai, Adam; Kleinberg, Jon 3 2001 Noise-tolerant learning, the parity problem, and the statistical query model. Zbl 1296.68122Blum, Avrim; Kalai, Adam; Wasserman, Hal 21 2000 A decomposition theorem for task systems and bounds for randomized server problems. Zbl 0977.68039Blum, Avrim; Karloff, Howard; Rabani, Yuval; Saks, Michael 8 2000 On-line learning and the metrical task system problem. Zbl 0951.68125Blum, Avrim; Burch, Carl 6 2000 Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems. Zbl 0947.90083Blum, A.; Konjevod, G.; Ravi, R.; Vempala, S. 5 2000 An online algorithm for improving performance in navigation. Zbl 0953.68061Blum, Avrim; Chalasani, Prasad 4 2000 Universal portfolios with and without transaction costs. Zbl 1083.91509Blum, Avrim; Kalai, Adam 16 1999 A \(\text{polylog}(n)\)-competitive algorithm for metrical task systems. Zbl 0968.68191Bartal, Yair; Blum, Avrim; Burch, Carl; Tomkins, Andrew 14 1999 A constant-factor approximation algorithm for the \(k\)-MST problem. Zbl 0946.68109Blum, Avrim; Ravi, R.; Vempala, Santosh 9 1999 A constant-factor approximation algorithm for the geometric k-MST problem in the plane. Zbl 0918.68045Mitchell, Joseph S. B.; Blum, Avrim; Chalasani, Prasad; Vempala, Santosh 1 1999 New approximation guarantees for minimum-weight \(k\)-trees and prize-collecting salesmen. Zbl 0916.90256Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh 27 1998 A polynomial-time algorithm for learning noisy linear threshold functions. Zbl 0910.68169Blum, A.; Frieze, A.; Kannan, R.; Vempala, S. 18 1998 A note on learning from multiple-instance examples. Zbl 0894.68125Blum, Avrim; Kalai, Adam 10 1998 Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems. Zbl 1028.68222Blum, Avrim; Konjevod, Goran; Ravi, R.; Vempala, Santosh 6 1998 On learning read-\(k\)-satisfy-\(j\) DNF. Zbl 0907.68145Aizenstein, Howard; Blum, Avrim; Khardon, Roni; Kushilevitz, Eyal; Pitt, Leonard 5 1998 Learning with unreliable boundary queries. Zbl 0910.68184Blum, Avrim; Chalasani, Prasad; Goldman, Sally A.; Slonim, Donna K. 4 1998 Selection of relevant features and examples in machine learning. Zbl 0904.68142Blum, Avrim L.; Langley, Pat 76 1997 Fast planning through planning graph analysis. Zbl 1017.68533Blum, Avrim L.; Furst, Merrick L. 70 1997 Navigating in unfamiliar geometric terrain. Zbl 1075.68608Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch 22 1997 An \(\tilde{O}(n^{3/14})\)-coloring algorithm for 3-colorable graphs. Zbl 1337.05096Blum, Avrim; Karger, David 16 1997 Drinfeld modules and elliptic sheaves. Zbl 0958.11045Blum, A.; Stuhler, U. 11 1997 Learning an intersection of a constant number of halfspaces over a uniform distribution. Zbl 0877.68064Blum, Avrim L.; Kannan, Ravindran 5 1997 A constant-factor approximation algorithm for the \(k\)-MST problem. (Extended abstract). Zbl 0924.68151Blum, Avrim; Ravi, R.; Vempala, Santosh 13 1996 Randomized robot navigation algorithms. Zbl 0960.68593Berman, Piotr; Blum, Avrim; Fiat, Amos; Karloff, Howard; Rosén, Adi; Saks, Michael 7 1996 Fast learning of \(k\)-term DNF formulas with queries. Zbl 1294.68095Blum, Avrim; Rudich, Steven 18 1995 Learning in the presence of finitely or infinitely many irrelevant attributes. Zbl 0826.68100Blum, Avrim; Hellerstein, Lisa; Littlestone, Nick 15 1995 Improved approximation guarantees for minimum-weight \(k\)-trees and prize-collecting salesmen. Zbl 0920.90136Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh 14 1995 Coloring random and semi-random \(k\)-colorable graphs. Zbl 0834.05025Blum, Avrim; Spencer, Joel 10 1995 A constant-factor approximation for the \(k\)-MST problem in the plane. Zbl 0968.68531Blum, Avrim; Chalasani, Prasad; Vempala, Santosh 8 1995 The minimum latency problem. Zbl 1345.90073Blum, Avrim; Chalasani, Prasad; Coppersmith, Don; Pulleyblank, Bill; Raghavan, Prabhakar; Sudan, Madhu 47 1994 Linear approximation of shortest superstrings. Zbl 0812.68075Blum, Avrim; Jiang, Tao; Li, Ming; Tromp, John; Yannakakis, Mihalis 39 1994 Weakly learning DNF and characterizing statistical query learning using Fourier analysis. Zbl 1345.68186Blum, Avrim; Furst, Merrick; Jackson, Jeffrey; Kearns, Michael; Mansour, Yishay; Rudich, Steven 33 1994 Cryptographic primitives based on hard learning problems. Zbl 0870.94021Blum, Avrim; Furst, Merrick; Kearns, Michael; Lipton, Richard J. 27 1994 New approximation algorithms for graph coloring. Zbl 0821.68092Blum, Avrim 18 1994 Learning an intersection of \(k\) halfspaces over a uniform distribution. Zbl 0832.68088Blum, A. L.; Kannan, R. 3 1994 Learning Boolean functions in an infinite attribute space. Zbl 0766.68108Blum, Avrim 11 1992 A decomposition theorem and bounds for randomized server problems. Zbl 0977.68543Blum, Avrim; Karloff, Howard; Rabani, Yuval; Saks, Michael 8 1992 Navigating in unfamiliar geometric terrain. Zbl 0800.68485Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch 8 1992 Rank-\(r\) decision trees are a subclass of \(r\)-decision lists. Zbl 0773.68059Blum, Avrim 7 1992 all cited Publications top 5 cited Publications all top 5 Cited by 1,937 Authors 16 Servedio, Rocco A. 12 Nagarajan, Viswanath 10 Vempala, Santosh S. 9 Bshouty, Nader H. 9 Feldman, Vitaly 9 Ravi, Ramamoorthi 8 Blum, Avrim L. 8 Guo, Jiong 8 Komusiewicz, Christian 7 Hoefer, Martin 7 Niedermeier, Rolf 7 Pelc, Andrzej 7 Roughgarden, Tim 6 Jiang, Tao 6 Uhlmann, Johannes 5 Applebaum, Benny 5 Balcan, Maria-Florina 5 Bulhões Júnior, Teobaldo Leite 5 Guruswami, Venkatesan 5 Huang, Zhiyi 5 Immorlica, Nicole 5 Kleinberg, Robert D. 5 Mansour, Yishay 5 Mossel, Elchanan 5 O’Donnell, Ryan 5 Talwar, Kunal 5 Ullman, Jonathan R. 4 Bonizzoni, Paola 4 Bun, Mark 4 Cao, Yixin 4 Cazaux, Bastien 4 Chen, Zhizhong 4 Chrobak, Marek 4 Feige, Uriel 4 Fischer, Simon 4 Fomin, Fedor V. 4 Gerevini, Alfonso Emilio 4 Hartline, Jason D. 4 Hellerstein, Lisa 4 Ishai, Yuval 4 Johansson, Thomas 4 Kawarabayashi, Ken-ichi 4 Köbler, Johannes 4 Krumke, Sven Oliver 4 Kushilevitz, Eyal 4 Li, Ming 4 Lindner, Wolfgang 4 Lingas, Andrzej 4 Long, Philip M. 4 Lugosi, Gábor 4 Mirrokni, Vahab S. 4 Naor, Joseph Seffi 4 Nikolov, Aleksandar 4 Nisan, Noam 4 Ochi, Luiz Satoru 4 Papadimitriou, Christos Harilaos 4 Pruhs, Kirk R. 4 Rivals, Eric 4 Ron, Dana 4 Saetti, Alessandro 4 Sahai, Amit 4 Saket, Rishi 4 Sitters, Rene A. 4 Srinivasan, Srikanth 4 Szörényi, Balázs 4 Takano, Yuichi 4 Vadhan, Salil P. 4 Vöcking, Berthold 4 Wigderson, Avi 4 Wu, Bang Ye 4 Zhang, Yong 3 Arora, Sanjeev 3 Arvind, Vikraman 3 Ausiello, Giorgio 3 Awasthi, Pranjal 3 Bartal, Yair 3 Bonet, Blai 3 Brafman, Ronen I. 3 Briest, Patrick 3 Bruglieri, Maurizio 3 Buchbinder, Niv 3 Cesa-Bianchi, Nicolò 3 Charikar, Moses S. 3 Chawla, Shuchi 3 Chen, Jian-er 3 Chin, Francis Y. L. 3 Chlamtac, Eden 3 Damaschke, Peter 3 de Sousa Filho, Gilberto F. 3 Della Vedova, Gianluca 3 Deng, Xiao-Tie 3 Dondi, Riccardo 3 Duchi, John C. 3 Dunagan, John 3 Fellows, Michael Ralph 3 Figueiredo, Rosa M. V. 3 Frota, Yuri A. 3 Geffner, Hector 3 Gendreau, Michel 3 Grigoriev, Alexander ...and 1,837 more Authors all top 5 Cited in 161 Serials 89 Theoretical Computer Science 64 Artificial Intelligence 48 Journal of Computer and System Sciences 42 Information Processing Letters 40 Discrete Applied Mathematics 36 Algorithmica 27 Machine Learning 22 European Journal of Operational Research 21 Pattern Recognition 18 Journal of Combinatorial Optimization 16 Information and Computation 15 SIAM Journal on Computing 15 Games and Economic Behavior 12 Theory of Computing Systems 11 Journal of Cryptology 9 Mathematical Programming. Series A. Series B 9 Annals of Mathematics and Artificial Intelligence 8 Operations Research Letters 8 Annals of Operations Research 7 Mathematics of Operations Research 6 Information Sciences 6 Journal of Number Theory 6 Networks 6 Computers & Operations Research 6 Journal of Machine Learning Research (JMLR) 5 Journal of Economic Theory 5 International Journal of Approximate Reasoning 5 Computational Geometry 5 Distributed Computing 5 Data Mining and Knowledge Discovery 5 Journal of Discrete Algorithms 4 Discrete Mathematics 4 Combinatorica 4 Random Structures & Algorithms 4 Neural Computation 4 International Journal of Foundations of Computer Science 4 Designs, Codes and Cryptography 4 Discrete Optimization 4 Dynamic Games and Applications 4 Computer Science Review 3 Journal of the American Statistical Association 3 Operations Research 3 SIAM Journal on Discrete Mathematics 3 International Journal of Computational Geometry & Applications 3 Computational Complexity 3 Computational Optimization and Applications 3 Combinatorics, Probability and Computing 3 Journal of Scheduling 3 Optimization Letters 3 Cryptography and Communications 2 Computers & Mathematics with Applications 2 International Journal of General Systems 2 Israel Journal of Mathematics 2 Applied Mathematics and Computation 2 Journal of Computational and Applied Mathematics 2 Graphs and Combinatorics 2 Journal of Computer Science and Technology 2 Discrete & Computational Geometry 2 Journal of Automated Reasoning 2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 2 Journal of Global Optimization 2 Applied Mathematical Modelling 2 Automation and Remote Control 2 Computational Statistics and Data Analysis 2 Cybernetics and Systems Analysis 2 Mathematical Problems in Engineering 2 Mathematical Finance 2 Journal of the ACM 2 Quantitative Finance 2 Foundations of Computational Mathematics 2 JMMA. Journal of Mathematical Modelling and Algorithms 2 Computational Intelligence 2 Mathematics in Computer Science 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 2 Journal of Dynamics and Games 1 ACM Computing Surveys 1 Journal of Fluid Mechanics 1 Journal of Mathematical Analysis and Applications 1 Journal of Mathematical Biology 1 Physica A 1 Reviews of Modern Physics 1 ACM Transactions on Database Systems 1 Computing 1 Fuzzy Sets and Systems 1 International Journal of Game Theory 1 International Statistical Review 1 Inventiones Mathematicae 1 Journal of Algebra 1 Journal of Applied Probability 1 Journal of Approximation Theory 1 Journal of Multivariate Analysis 1 Journal of Optimization Theory and Applications 1 Journal of Philosophical Logic 1 Mathematische Annalen 1 Mathematics and Computers in Simulation 1 Mathematische Zeitschrift 1 Meccanica 1 SIAM Journal on Control and Optimization 1 International Journal of Production Research 1 Applied Numerical Mathematics ...and 61 more Serials all top 5 Cited in 37 Fields 692 Computer science (68-XX) 212 Operations research, mathematical programming (90-XX) 151 Combinatorics (05-XX) 147 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 108 Information and communication theory, circuits (94-XX) 64 Statistics (62-XX) 17 Number theory (11-XX) 17 Numerical analysis (65-XX) 17 Biology and other natural sciences (92-XX) 12 Probability theory and stochastic processes (60-XX) 10 Order, lattices, ordered algebraic structures (06-XX) 8 Linear and multilinear algebra; matrix theory (15-XX) 7 Quantum theory (81-XX) 5 Convex and discrete geometry (52-XX) 4 Mathematical logic and foundations (03-XX) 4 Algebraic geometry (14-XX) 4 Functional analysis (46-XX) 4 Systems theory; control (93-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 General topology (54-XX) 3 Mechanics of particles and systems (70-XX) 2 Commutative algebra (13-XX) 2 Functions of a complex variable (30-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Associative rings and algebras (16-XX) 1 Group theory and generalizations (20-XX) 1 Ordinary differential equations (34-XX) 1 Sequences, series, summability (40-XX) 1 Approximations and expansions (41-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Fluid mechanics (76-XX) Citations by Year