×

zbMATH — the first resource for mathematics

Blum, Avrim L.

Compute Distance To:
Author ID: blum.avrim-l Recent zbMATH articles by "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

Publications by Year

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.68120
Blum, Avrim; Ligett, Katrina; Roth, Aaron
112
2008
Correlation clustering. Zbl 1089.68085
Bansal, Nikhil; Blum, Avrim; Chawla, Shuchi
99
2004
Selection of relevant features and examples in machine learning. Zbl 0904.68142
Blum, Avrim L.; Langley, Pat
76
1997
Fast planning through planning graph analysis. Zbl 1017.68533
Blum, Avrim L.; Furst, Merrick L.
70
1997
The minimum latency problem. Zbl 1345.90073
Blum, 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.68114
Blum, Avrim; Kalai, Adam; Wasserman, Hal
39
2003
Linear approximation of shortest superstrings. Zbl 0812.68075
Blum, Avrim; Jiang, Tao; Li, Ming; Tromp, John; Yannakakis, Mihalis
39
1994
Weakly learning DNF and characterizing statistical query learning using Fourier analysis. Zbl 1345.68186
Blum, Avrim; Furst, Merrick; Jackson, Jeffrey; Kearns, Michael; Mansour, Yishay; Rudich, Steven
33
1994
Approximation algorithms for orienteering and discounted-reward TSP. Zbl 1137.90687
Blum, 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.90256
Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh
27
1998
Cryptographic primitives based on hard learning problems. Zbl 0870.94021
Blum, Avrim; Furst, Merrick; Kearns, Michael; Lipton, Richard J.
27
1994
Approximation algorithms for deadline-TSP and vehicle routing with time-windows. Zbl 1192.90216
Bansal, Nikhil; Blum, Avrim; Chawla, Shuchi; Meyerson, Adam
24
2004
Navigating in unfamiliar geometric terrain. Zbl 1075.68608
Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch
22
1997
Noise-tolerant learning, the parity problem, and the statistical query model. Zbl 1296.68122
Blum, Avrim; Kalai, Adam; Wasserman, Hal
21
2000
From external to internal regret. Zbl 1222.68150
Blum, Avrim; Mansour, Yishay
20
2007
A polynomial-time algorithm for learning noisy linear threshold functions. Zbl 0910.68169
Blum, A.; Frieze, A.; Kannan, R.; Vempala, S.
18
1998
Fast learning of \(k\)-term DNF formulas with queries. Zbl 1294.68095
Blum, Avrim; Rudich, Steven
18
1995
New approximation algorithms for graph coloring. Zbl 0821.68092
Blum, Avrim
18
1994
Approximation algorithms and online mechanisms for item pricing. Zbl 1213.68699
Balcan, Maria-Florina; Blum, Avrim
17
2007
Universal portfolios with and without transaction costs. Zbl 1083.91509
Blum, Avrim; Kalai, Adam
16
1999
An \(\tilde{O}(n^{3/14})\)-coloring algorithm for 3-colorable graphs. Zbl 1337.05096
Blum, Avrim; Karger, David
16
1997
Learning in the presence of finitely or infinitely many irrelevant attributes. Zbl 0826.68100
Blum, Avrim; Hellerstein, Lisa; Littlestone, Nick
15
1995
Routing without regret, on convergence to Nash equilibria of regret-minimizing algorithms in routing games. Zbl 1314.91050
Blum, Avrim; Even-Dar, Eyal; Ligett, Katrina
14
2006
A \(\text{polylog}(n)\)-competitive algorithm for metrical task systems. Zbl 0968.68191
Bartal, Yair; Blum, Avrim; Burch, Carl; Tomkins, Andrew
14
1999
Improved approximation guarantees for minimum-weight \(k\)-trees and prize-collecting salesmen. Zbl 0920.90136
Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh
14
1995
Center-based clustering under perturbation stability. Zbl 1233.68233
Awasthi, Pranjal; Blum, Avrim; Sheffet, Or
13
2012
Reducing mechanism design to algorithm design via machine learning. Zbl 1157.68055
Balcan, Maria-Florina; Blum, Avrim; Hartline, Jason D.; Mansour, Yishay
13
2008
Near-optimal online auctions. Zbl 1297.91075
Blum, Avrim; Hartline, Jason D.
13
2005
A constant-factor approximation algorithm for the \(k\)-MST problem. (Extended abstract). Zbl 0924.68151
Blum, Avrim; Ravi, R.; Vempala, Santosh
13
1996
Learning, regret minimization, and equilibria. Zbl 1143.91311
Blum, Avrim; Mansour, Yishay
11
2007
Drinfeld modules and elliptic sheaves. Zbl 0958.11045
Blum, A.; Stuhler, U.
11
1997
Learning Boolean functions in an infinite attribute space. Zbl 0766.68108
Blum, Avrim
11
1992
Smoothed analysis of the perceptron algorithm for linear programming. Zbl 1058.65062
Blum, Avrim; Dunagan, John
10
2002
A note on learning from multiple-instance examples. Zbl 0894.68125
Blum, Avrim; Kalai, Adam
10
1998
Coloring random and semi-random \(k\)-colorable graphs. Zbl 0834.05025
Blum, Avrim; Spencer, Joel
10
1995
Online geometric optimization in the bandit setting against an adaptive adversary. Zbl 1078.68128
McMahan, H. Brendan; Blum, Avrim
9
2004
A constant-factor approximation algorithm for the \(k\)-MST problem. Zbl 0946.68109
Blum, Avrim; Ravi, R.; Vempala, Santosh
9
1999
A discriminative framework for clustering via similarity functions. Zbl 1231.68192
Balcan, Maria-Florina; Blum, Avrim; Vempala, Santosh
8
2008
A decomposition theorem for task systems and bounds for randomized server problems. Zbl 0977.68039
Blum, Avrim; Karloff, Howard; Rabani, Yuval; Saks, Michael
8
2000
A constant-factor approximation for the \(k\)-MST problem in the plane. Zbl 0968.68531
Blum, Avrim; Chalasani, Prasad; Vempala, Santosh
8
1995
A decomposition theorem and bounds for randomized server problems. Zbl 0977.68543
Blum, Avrim; Karloff, Howard; Rabani, Yuval; Saks, Michael
8
1992
Navigating in unfamiliar geometric terrain. Zbl 0800.68485
Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch
8
1992
A discriminative model for semi-supervised learning. Zbl 1327.68185
Balcan, Maria-Florina; Blum, Avrim
7
2010
Regret minimization and the price of total anarchy. Zbl 1231.91062
Blum, Avrim; Hajiaghayi, Mohammad Taghi; Ligett, Katrina; Roth, Aaron
7
2008
Randomized robot navigation algorithms. Zbl 0960.68593
Berman, 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.68059
Blum, Avrim
7
1992
A learning theory approach to noninteractive database privacy. Zbl 1281.68092
Blum, Avrim; Ligett, Katrina; Roth, Aaron
6
2013
Clustering under approximation stability. Zbl 1281.68232
Balcan, Maria-Florina; Blum, Avrim; Gupta, Anupam
6
2013
Welfare and profit maximization with production costs. Zbl 1292.91078
Blum, Avrim; Gupta, Anupam; Mansour, Yishay; Sharma, Ankit
6
2011
Static optimality and dynamic search-optimality in lists and trees. Zbl 1045.68045
Blum, Avrim; Chawla, Shuchi; Kalai, Adam
6
2003
On-line learning and the metrical task system problem. Zbl 0951.68125
Blum, Avrim; Burch, Carl
6
2000
Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems. Zbl 1028.68222
Blum, Avrim; Konjevod, Goran; Ravi, R.; Vempala, Santosh
6
1998
A PAC-style model for learning from labeled and unlabeled data. Zbl 1137.68520
Balcan, Maria-Florina; Blum, Avrim
5
2005
Online learning in online auctions. Zbl 1091.91028
Blum, Avrim; Kumar, Vijay; Rudra, Atri; Wu, Felix
5
2004
Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems. Zbl 0947.90083
Blum, A.; Konjevod, G.; Ravi, R.; Vempala, S.
5
2000
On learning read-\(k\)-satisfy-\(j\) DNF. Zbl 0907.68145
Aizenstein, 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.68064
Blum, Avrim L.; Kannan, Ravindran
5
1997
Approximate clustering without the approximation. Zbl 1422.68287
Balcan, Maria-Florina; Blum, Avrim; Gupta, Anupam
4
2009
Online algorithms for market clearing. Zbl 1326.91010
Blum, Avrim; Sandholm, Tuomas; Zinkevich, Martin
4
2006
From external to internal regret. Zbl 1137.68523
Blum, Avrim; Mansour, Yishay
4
2005
Preference elicitation and query learning. Zbl 1222.68092
Blum, Avrim; Jackson, Jeffrey; Sandholm, Tuomas; Zinkevich, Martin
4
2004
On kernels, margins, and low-dimensional mappings. Zbl 1110.68431
Balcan, Maria-Florina; Blum, Avrim; Vempala, Santosh
4
2004
An online algorithm for improving performance in navigation. Zbl 0953.68061
Blum, Avrim; Chalasani, Prasad
4
2000
Learning with unreliable boundary queries. Zbl 0910.68184
Blum, Avrim; Chalasani, Prasad; Goldman, Sally A.; Slonim, Donna K.
4
1998
Sparse approximation via generating point sets. Zbl 1411.68165
Blum, Avrim; Har-Peled, Sariel; Raichel, Benjamin
3
2016
Circumventing the price of anarchy: leading dynamics to good behavior. Zbl 1286.68221
Balcan, 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.91041
Blum, Avrim; Even-Dar, Eyal; Ligett, Katrina
3
2010
Improved equilibria via public service advertising. Zbl 1422.91047
Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay
3
2009
PAC-MDL bounds. Zbl 1274.68293
Blum, Avrim; Langford, John
3
2003
Scheduling for flow-time with admission control. Zbl 1266.68067
Bansal, Nikhil; Blum, Avrim; Chawla, Shuchi; Dhamdhere, Kedar
3
2003
Online learning in online auctions. Zbl 1094.68620
Blum, Avrim; Kumar, Vijay; Rudra, Atri; Wu, Felix
3
2003
Admission control to minimize rejections. Zbl 0997.68558
Blum, Avrim; Kalai, Adam; Kleinberg, Jon
3
2001
Learning an intersection of \(k\) halfspaces over a uniform distribution. Zbl 0832.68088
Blum, A. L.; Kannan, R.
3
1994
Differentially private data analysis of social networks via restricted sensitivity. Zbl 1361.68078
Blocki, Jeremiah; Blum, Avrim; Datta, Anupam; Sheffet, Or
2
2013
Clustering with interactive feedback. Zbl 1156.68517
Balcan, Maria-Florina; Blum, Avrim
2
2008
Combining online algorithms for acceptance and rejection. Zbl 1213.68678
Azar, Yossi; Blum, Avrim; Bunde, David P.; Mansour, Yishay
2
2005
Online algorithms for market clearing. Zbl 1092.91523
Blum, Avrim; Sandholm, Tuomas; Zinkevich, Martin
2
2002
Static optimality and dynamic search-optimality in lists and trees. Zbl 1093.68573
Blum, Avrim; Chawla, Shuchi; Kalai, Adam
2
2002
Opting into optimal matchings. Zbl 1410.05160
Blum, Avrim; Caragiannis, Ioannis; Haghtalab, Nika; Procaccia, Ariel D.; Procaccia, Eviatar B.; Vaish, Rohit
1
2017
Privacy-preserving public information for sequential games. Zbl 1364.91027
Blum, Avrim; Morgenstern, Jamie; Sharma, Ankit; Smith, Adam
1
2015
On Nash-equilibria of approximation-stable games. Zbl 1310.91009
Awasthi, Pranjal; Balcan, Maria-Florina; Blum, Avrim; Sheffet, Or; Vempala, Santosh
1
2010
Separating populations with wide data: a spectral analysis. Zbl 1326.62136
Blum, Avrim; Coja-Oghlan, Amin; Frieze, Alan; Zhou, Shuheng
1
2009
Open problems in efficient semi-supervised PAC learning. Zbl 1203.68140
Blum, Avrim; Balcan, Maria-Florina
1
2007
Admission control to minimize rejections. Zbl 1077.94529
Blum, Avrim; Kalai, Adam; Kleinberg, Jon
1
2004
Preference elicitation and query learning. Zbl 1274.91211
Blum, Avrim; Jackson, Jeffrey C.; Sandholm, Tuomas; Zinkevich, Martin
1
2003
Microchoice bounds and self bounding learning algorithms. Zbl 1027.68109
Langford, John; Blum, Avrim
1
2003
A constant-factor approximation algorithm for the geometric k-MST problem in the plane. Zbl 0918.68045
Mitchell, Joseph S. B.; Blum, Avrim; Chalasani, Prasad; Vempala, Santosh
1
1999
Opting into optimal matchings. Zbl 1410.05160
Blum, Avrim; Caragiannis, Ioannis; Haghtalab, Nika; Procaccia, Ariel D.; Procaccia, Eviatar B.; Vaish, Rohit
1
2017
Sparse approximation via generating point sets. Zbl 1411.68165
Blum, Avrim; Har-Peled, Sariel; Raichel, Benjamin
3
2016
Privacy-preserving public information for sequential games. Zbl 1364.91027
Blum, Avrim; Morgenstern, Jamie; Sharma, Ankit; Smith, Adam
1
2015
A learning theory approach to noninteractive database privacy. Zbl 1281.68092
Blum, Avrim; Ligett, Katrina; Roth, Aaron
6
2013
Clustering under approximation stability. Zbl 1281.68232
Balcan, Maria-Florina; Blum, Avrim; Gupta, Anupam
6
2013
Circumventing the price of anarchy: leading dynamics to good behavior. Zbl 1286.68221
Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay
3
2013
Differentially private data analysis of social networks via restricted sensitivity. Zbl 1361.68078
Blocki, Jeremiah; Blum, Avrim; Datta, Anupam; Sheffet, Or
2
2013
Center-based clustering under perturbation stability. Zbl 1233.68233
Awasthi, Pranjal; Blum, Avrim; Sheffet, Or
13
2012
Welfare and profit maximization with production costs. Zbl 1292.91078
Blum, Avrim; Gupta, Anupam; Mansour, Yishay; Sharma, Ankit
6
2011
A discriminative model for semi-supervised learning. Zbl 1327.68185
Balcan, Maria-Florina; Blum, Avrim
7
2010
Routing without regret: on convergence to Nash equilibria of regret-minimizing algorithms in routing games. Zbl 1213.91041
Blum, Avrim; Even-Dar, Eyal; Ligett, Katrina
3
2010
On Nash-equilibria of approximation-stable games. Zbl 1310.91009
Awasthi, Pranjal; Balcan, Maria-Florina; Blum, Avrim; Sheffet, Or; Vempala, Santosh
1
2010
Approximate clustering without the approximation. Zbl 1422.68287
Balcan, Maria-Florina; Blum, Avrim; Gupta, Anupam
4
2009
Improved equilibria via public service advertising. Zbl 1422.91047
Balcan, Maria-Florina; Blum, Avrim; Mansour, Yishay
3
2009
Separating populations with wide data: a spectral analysis. Zbl 1326.62136
Blum, Avrim; Coja-Oghlan, Amin; Frieze, Alan; Zhou, Shuheng
1
2009
A learning theory approach to non-interactive database privacy. Zbl 1231.68120
Blum, Avrim; Ligett, Katrina; Roth, Aaron
112
2008
Reducing mechanism design to algorithm design via machine learning. Zbl 1157.68055
Balcan, Maria-Florina; Blum, Avrim; Hartline, Jason D.; Mansour, Yishay
13
2008
A discriminative framework for clustering via similarity functions. Zbl 1231.68192
Balcan, Maria-Florina; Blum, Avrim; Vempala, Santosh
8
2008
Regret minimization and the price of total anarchy. Zbl 1231.91062
Blum, Avrim; Hajiaghayi, Mohammad Taghi; Ligett, Katrina; Roth, Aaron
7
2008
Clustering with interactive feedback. Zbl 1156.68517
Balcan, Maria-Florina; Blum, Avrim
2
2008
Approximation algorithms for orienteering and discounted-reward TSP. Zbl 1137.90687
Blum, Avrim; Chawla, Shuchi; Karger, David R.; Lane, Terran; Meyerson, Adam; Minkoff, Maria
28
2007
From external to internal regret. Zbl 1222.68150
Blum, Avrim; Mansour, Yishay
20
2007
Approximation algorithms and online mechanisms for item pricing. Zbl 1213.68699
Balcan, Maria-Florina; Blum, Avrim
17
2007
Learning, regret minimization, and equilibria. Zbl 1143.91311
Blum, Avrim; Mansour, Yishay
11
2007
Open problems in efficient semi-supervised PAC learning. Zbl 1203.68140
Blum, Avrim; Balcan, Maria-Florina
1
2007
Routing without regret, on convergence to Nash equilibria of regret-minimizing algorithms in routing games. Zbl 1314.91050
Blum, Avrim; Even-Dar, Eyal; Ligett, Katrina
14
2006
Online algorithms for market clearing. Zbl 1326.91010
Blum, Avrim; Sandholm, Tuomas; Zinkevich, Martin
4
2006
Near-optimal online auctions. Zbl 1297.91075
Blum, Avrim; Hartline, Jason D.
13
2005
A PAC-style model for learning from labeled and unlabeled data. Zbl 1137.68520
Balcan, Maria-Florina; Blum, Avrim
5
2005
From external to internal regret. Zbl 1137.68523
Blum, Avrim; Mansour, Yishay
4
2005
Combining online algorithms for acceptance and rejection. Zbl 1213.68678
Azar, Yossi; Blum, Avrim; Bunde, David P.; Mansour, Yishay
2
2005
Correlation clustering. Zbl 1089.68085
Bansal, Nikhil; Blum, Avrim; Chawla, Shuchi
99
2004
Approximation algorithms for deadline-TSP and vehicle routing with time-windows. Zbl 1192.90216
Bansal, Nikhil; Blum, Avrim; Chawla, Shuchi; Meyerson, Adam
24
2004
Online geometric optimization in the bandit setting against an adaptive adversary. Zbl 1078.68128
McMahan, H. Brendan; Blum, Avrim
9
2004
Online learning in online auctions. Zbl 1091.91028
Blum, Avrim; Kumar, Vijay; Rudra, Atri; Wu, Felix
5
2004
Preference elicitation and query learning. Zbl 1222.68092
Blum, Avrim; Jackson, Jeffrey; Sandholm, Tuomas; Zinkevich, Martin
4
2004
On kernels, margins, and low-dimensional mappings. Zbl 1110.68431
Balcan, Maria-Florina; Blum, Avrim; Vempala, Santosh
4
2004
Admission control to minimize rejections. Zbl 1077.94529
Blum, Avrim; Kalai, Adam; Kleinberg, Jon
1
2004
Noise-tolerant learning, the parity problem, and the statistical query model. Zbl 1325.68114
Blum, Avrim; Kalai, Adam; Wasserman, Hal
39
2003
Static optimality and dynamic search-optimality in lists and trees. Zbl 1045.68045
Blum, Avrim; Chawla, Shuchi; Kalai, Adam
6
2003
PAC-MDL bounds. Zbl 1274.68293
Blum, Avrim; Langford, John
3
2003
Scheduling for flow-time with admission control. Zbl 1266.68067
Bansal, Nikhil; Blum, Avrim; Chawla, Shuchi; Dhamdhere, Kedar
3
2003
Online learning in online auctions. Zbl 1094.68620
Blum, Avrim; Kumar, Vijay; Rudra, Atri; Wu, Felix
3
2003
Preference elicitation and query learning. Zbl 1274.91211
Blum, Avrim; Jackson, Jeffrey C.; Sandholm, Tuomas; Zinkevich, Martin
1
2003
Microchoice bounds and self bounding learning algorithms. Zbl 1027.68109
Langford, John; Blum, Avrim
1
2003
Smoothed analysis of the perceptron algorithm for linear programming. Zbl 1058.65062
Blum, Avrim; Dunagan, John
10
2002
Online algorithms for market clearing. Zbl 1092.91523
Blum, Avrim; Sandholm, Tuomas; Zinkevich, Martin
2
2002
Static optimality and dynamic search-optimality in lists and trees. Zbl 1093.68573
Blum, Avrim; Chawla, Shuchi; Kalai, Adam
2
2002
Admission control to minimize rejections. Zbl 0997.68558
Blum, Avrim; Kalai, Adam; Kleinberg, Jon
3
2001
Noise-tolerant learning, the parity problem, and the statistical query model. Zbl 1296.68122
Blum, Avrim; Kalai, Adam; Wasserman, Hal
21
2000
A decomposition theorem for task systems and bounds for randomized server problems. Zbl 0977.68039
Blum, Avrim; Karloff, Howard; Rabani, Yuval; Saks, Michael
8
2000
On-line learning and the metrical task system problem. Zbl 0951.68125
Blum, Avrim; Burch, Carl
6
2000
Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems. Zbl 0947.90083
Blum, A.; Konjevod, G.; Ravi, R.; Vempala, S.
5
2000
An online algorithm for improving performance in navigation. Zbl 0953.68061
Blum, Avrim; Chalasani, Prasad
4
2000
Universal portfolios with and without transaction costs. Zbl 1083.91509
Blum, Avrim; Kalai, Adam
16
1999
A \(\text{polylog}(n)\)-competitive algorithm for metrical task systems. Zbl 0968.68191
Bartal, Yair; Blum, Avrim; Burch, Carl; Tomkins, Andrew
14
1999
A constant-factor approximation algorithm for the \(k\)-MST problem. Zbl 0946.68109
Blum, Avrim; Ravi, R.; Vempala, Santosh
9
1999
A constant-factor approximation algorithm for the geometric k-MST problem in the plane. Zbl 0918.68045
Mitchell, 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.90256
Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh
27
1998
A polynomial-time algorithm for learning noisy linear threshold functions. Zbl 0910.68169
Blum, A.; Frieze, A.; Kannan, R.; Vempala, S.
18
1998
A note on learning from multiple-instance examples. Zbl 0894.68125
Blum, Avrim; Kalai, Adam
10
1998
Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems. Zbl 1028.68222
Blum, Avrim; Konjevod, Goran; Ravi, R.; Vempala, Santosh
6
1998
On learning read-\(k\)-satisfy-\(j\) DNF. Zbl 0907.68145
Aizenstein, Howard; Blum, Avrim; Khardon, Roni; Kushilevitz, Eyal; Pitt, Leonard
5
1998
Learning with unreliable boundary queries. Zbl 0910.68184
Blum, Avrim; Chalasani, Prasad; Goldman, Sally A.; Slonim, Donna K.
4
1998
Selection of relevant features and examples in machine learning. Zbl 0904.68142
Blum, Avrim L.; Langley, Pat
76
1997
Fast planning through planning graph analysis. Zbl 1017.68533
Blum, Avrim L.; Furst, Merrick L.
70
1997
Navigating in unfamiliar geometric terrain. Zbl 1075.68608
Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch
22
1997
An \(\tilde{O}(n^{3/14})\)-coloring algorithm for 3-colorable graphs. Zbl 1337.05096
Blum, Avrim; Karger, David
16
1997
Drinfeld modules and elliptic sheaves. Zbl 0958.11045
Blum, A.; Stuhler, U.
11
1997
Learning an intersection of a constant number of halfspaces over a uniform distribution. Zbl 0877.68064
Blum, Avrim L.; Kannan, Ravindran
5
1997
A constant-factor approximation algorithm for the \(k\)-MST problem. (Extended abstract). Zbl 0924.68151
Blum, Avrim; Ravi, R.; Vempala, Santosh
13
1996
Randomized robot navigation algorithms. Zbl 0960.68593
Berman, 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.68095
Blum, Avrim; Rudich, Steven
18
1995
Learning in the presence of finitely or infinitely many irrelevant attributes. Zbl 0826.68100
Blum, Avrim; Hellerstein, Lisa; Littlestone, Nick
15
1995
Improved approximation guarantees for minimum-weight \(k\)-trees and prize-collecting salesmen. Zbl 0920.90136
Awerbuch, Baruch; Azar, Yossi; Blum, Avrim; Vempala, Santosh
14
1995
Coloring random and semi-random \(k\)-colorable graphs. Zbl 0834.05025
Blum, Avrim; Spencer, Joel
10
1995
A constant-factor approximation for the \(k\)-MST problem in the plane. Zbl 0968.68531
Blum, Avrim; Chalasani, Prasad; Vempala, Santosh
8
1995
The minimum latency problem. Zbl 1345.90073
Blum, Avrim; Chalasani, Prasad; Coppersmith, Don; Pulleyblank, Bill; Raghavan, Prabhakar; Sudan, Madhu
47
1994
Linear approximation of shortest superstrings. Zbl 0812.68075
Blum, Avrim; Jiang, Tao; Li, Ming; Tromp, John; Yannakakis, Mihalis
39
1994
Weakly learning DNF and characterizing statistical query learning using Fourier analysis. Zbl 1345.68186
Blum, Avrim; Furst, Merrick; Jackson, Jeffrey; Kearns, Michael; Mansour, Yishay; Rudich, Steven
33
1994
Cryptographic primitives based on hard learning problems. Zbl 0870.94021
Blum, Avrim; Furst, Merrick; Kearns, Michael; Lipton, Richard J.
27
1994
New approximation algorithms for graph coloring. Zbl 0821.68092
Blum, Avrim
18
1994
Learning an intersection of \(k\) halfspaces over a uniform distribution. Zbl 0832.68088
Blum, A. L.; Kannan, R.
3
1994
Learning Boolean functions in an infinite attribute space. Zbl 0766.68108
Blum, Avrim
11
1992
A decomposition theorem and bounds for randomized server problems. Zbl 0977.68543
Blum, Avrim; Karloff, Howard; Rabani, Yuval; Saks, Michael
8
1992
Navigating in unfamiliar geometric terrain. Zbl 0800.68485
Blum, Avrim; Raghavan, Prabhakar; Schieber, Baruch
8
1992
Rank-\(r\) decision trees are a subclass of \(r\)-decision lists. Zbl 0773.68059
Blum, Avrim
7
1992
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