×

zbMATH — the first resource for mathematics

Srinivasan, Aravind

Compute Distance To:
Author ID: srinivasan.aravind Recent zbMATH articles by "Srinivasan, Aravind"
Published as: Srinivasan, A.; Srinivasan, Aravind
Homepage: http://www.cs.umd.edu/~srin/
External Links: MGP · ORCID
Documents Indexed: 183 Publications since 1991, including 1 Book
all top 5

Co-Authors

16 single-authored
14 Harris, David G.
10 Marathe, Madhav V.
8 Panconesi, Alessandro
8 Xu, Pan
7 Gandhi, Rajiv B.
7 Khuller, Samir
7 Kumar, V. S. Anil
7 Parthasarathy, Srinivasan
6 Brubach, Brian
6 Byrka, Jarosław
6 Pensyl, Thomas W.
6 Sankararaman, Karthik Abinav
6 Trinh, Khoa
5 Halperin, Eran
5 Kortsarz, Guy
5 Long, Philip M.
5 Wang, Nan
4 Baveja, Alok
4 Chari, Suresh
4 Gupta, Anupam
4 Paterson, Mike S.
4 Rohatgi, Pankaj
4 Rybicki, Bartosz
4 Saks, Michael E.
4 Zhou, Shiyu
3 Bansal, Nikhil
3 Cook, Doug
3 Faber, Vance
3 Gasarch, William Ian
3 Goldberg, Leslie Ann
3 Hicks, Gregory P.
3 Li, Yi
3 Radhakrishnan, Jaikumar
3 Sussmann, Yoram J.
3 Thornquist, Heidi K.
3 Zuckerman, David
2 Alon, Noga M.
2 Ambainis, Andris
2 Auer, Peter
2 Azar, Yossi
2 Barrett, Chris L.
2 Caprara, Alberto
2 Chavan, Amit
2 Dubhashi, Devdatt P.
2 Eubank, Stephen G.
2 Italiano, Giuseppe Francesco
2 Korula, Nitish
2 Krauthgamer, Robert
2 Leighton, Tom
2 Mądry, Aleksander
2 Marathe, Achla
2 Mei, Alessandro
2 Mohan, Gayathree
2 Morsy, Ehab
2 Moscibroda, Thomas
2 Nagarajan, Viswanath
2 Nikiforov, Andrei
2 Pandurangan, Gopal
2 Panigrahi, Debmalya
2 Rao, Satish B.
2 Robinson, Peter
2 Saha, Barna
2 Schmidt, Jeanette P.
2 Siegel, Alan R.
2 Spoerhase, Joachim
2 Sweedyk, Elizabeth
2 Tardos, Éva
2 Teo, Chungpiaw
2 Utis, Andrey
1 Bai, Ping
1 Bhattacharjee, Bobby
1 Chen, Antares
1 Curry, Michael T.
1 Dickerson, John P.
1 Dubois, Thomas
1 Feige, Uriel
1 Ghurye, Jay
1 Golub, Evan
1 Haeupler, Bernhard
1 Halldórsson, Magnús Mar
1 Khanna, Sanjeev
1 Konjevod, Goran
1 Li, Shi
1 Lu, Chijen
1 MacKenzie, Philip D.
1 Mahesh, Reeta
1 Marsh, Michael A.
1 Morselli, Ruggero
1 Naor, Moni
1 Pemmaraju, Sriram V.
1 Pop, Mihai
1 Prabhakaran, B.
1 Rangan, Chandrasekharan Pandu
1 Ravi, Ramamoorthi
1 Sanders, Peter
1 Schulman, Leonard J.
1 Shachnai, Hadas
1 Svensson, Ola
1 Swamy, Chaitanya
1 Vöcking, Berthold
...and 2 more Co-Authors

Publications by Year

Citations contained in zbMATH

102 Publications have been cited 842 times in 715 Documents Cited by Year
Splitters and near-optimal derandomization. (Preliminary version). Zbl 0938.68932
Naor, Moni; Schulman, Leonard J.; Srinivasan, Aravind
82
1995
Improved bounds and algorithms for hypergraph 2-coloring. Zbl 0942.05024
Radhakrishnan, Jaikumar; Srinivasan, Aravind
61
2000
Approximation algorithms for partial covering problems. Zbl 1068.68177
Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind
42
2004
Chernoff-Hoeffding bounds for applications with limited independence. Zbl 0819.60032
Schmidt, Jeanette P.; Siegel, Alan; Srinivasan, Aravind
34
1995
Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds. Zbl 0867.05063
Panconesi, Alessandro; Srinivasan, Aravind
30
1997
Dependent rounding and its applications to approximation algorithms. Zbl 1312.68233
Gandhi, Rajiv; Khuller, Samir; Parthasarathy, Srinivasan; Srinivasan, Aravind
28
2006
Approximating the domatic number. Zbl 1021.05072
Feige, Uriel; Halldórsson, Magnús M.; Kortsarz, Guy; Srinivasan, Aravind
28
2002
Improved approximation guarantees for packing and covering integer programs. Zbl 1032.90029
Srinivasan, Aravind
23
1999
On the complexity of distributed network decomposition. Zbl 0844.68005
Panconesi, Alessandro; Srinivasan, Aravind
20
1996
Improved bounds on the sample complexity of learning. Zbl 0990.68081
Li, Yi; Long, Philip M.; Srinivasan, Aravind
19
2001
An improved approximation for \(k\)-median, and positive correlation in budgeted optimization. Zbl 1371.90073
Byrka, Jarosław; Pensyl, Thomas; Rybicki, Bartosz; Srinivasan, Aravind; Trinh, Khoa
18
2015
Fault-tolerant facility location: a randomized dependent LP-rounding algorithm. Zbl 1281.90021
Byrka, Jaroslaw; Srinivasan, Aravind; Swamy, Chaitanya
15
2010
Contention resolution with constant expected delay. Zbl 1094.68518
Goldberg, Leslie Ann; MacKenzie, Philip D.; Paterson, Mike; Srinivasan, Aravind
13
2000
Improved approximations of packing and covering problems. Zbl 0920.90105
Srinivasan, Aravind
13
1995
New constructive aspects of the Lovász local lemma. Zbl 1281.68228
Haeupler, Bernhard; Saha, Barna; Srinivasan, Aravind
12
2011
Approximation algorithms for stochastic and risk-averse optimization. Zbl 1302.68325
Srinivasan, Aravind
12
2007
An improved approximation algorithm for vertex cover with hard capacities. Zbl 1105.68089
Gandhi, Rajiv; Halperin, Eran; Khuller, Samir; Kortsarz, Guy; Srinivasan, Aravind
12
2006
Structural and algorithmic aspects of massive social networks. Zbl 1318.91157
Eubank, Stephen; Kumar, V. S. Anil; Marathe, Madhav V.; Srinivasan, Aravind; Wang, Nan
12
2004
Approximation algorithms for disjoint paths and related routing and packing problems. Zbl 0977.90069
Baveja, Alok; Srinivasan, Aravind
12
2000
Improving the discrepancy bound for sparse matrices: better approximations for sparse lattice approximation problems. Zbl 1321.68371
Srinivasan, Aravind
12
1997
Improved approximation algorithms for the partial vertex cover problem. Zbl 1013.90117
Halperin, Eran; Srinivasan, Aravind
11
2002
Computing with very weak random sources. Zbl 0932.60008
Srinivasan, Aravind; Zuckerman, David
11
1999
Cost-sharing mechanisms for network design. Zbl 1169.68314
Gupta, Anupam; Srinivasan, Aravind; Tardos, Éva
10
2008
Randomness-optimal unique element isolation with applications to perfect matching and related problems. Zbl 0845.68052
Chari, Suresh; Rohatgi, Pankaj; Srinivasan, Aravind
10
1995
On finding the minimum bandwidth of interval graphs. Zbl 0738.68046
Mahesh, R.; Rangan, C. Pandu; Srinivasan, Aravind
10
1991
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. Zbl 1085.68184
Dubhashi, Devdatt; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind
9
2005
Cost-sharing mechanisms for network design. Zbl 1105.68304
Gupta, Anupam; Srinivasan, Aravind; Tardos, Éva
9
2004
An extension of the Lovász local lemma, and its applications to integer programming. Zbl 0845.90092
Srinivasan, Aravind
9
1996
The local nature of \(\Delta\)-coloring and its algorithmic applications. Zbl 0837.68043
Panconesi, Alessandro; Srinivasan, Aravind
9
1995
A unified approach to scheduling on unrelated parallel machines. Zbl 1325.90044
Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
8
2009
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. Zbl 1092.68730
Dubhashi, Devdatt; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind
8
2003
New approaches to covering and packing problems. Zbl 1012.90053
Srinivasan, Aravind
8
2001
A constant-factor approximation algorithm for packet routing and balancing local vs. global criteria. Zbl 0980.68050
Srinivasan, Aravind; Teo, Chung-Piaw
8
2001
Fast randomized algorithms for distributed edge coloring (extended abstract). Zbl 1369.68346
Panconesi, Alessandro; Srinivasan, Aravind
8
1992
An improved approximation for \(k\)-median and positive correlation in budgeted optimization. Zbl 1454.90069
Byrka, Jarosław; Pensyl, Thomas; Rybicki, Bartosz; Srinivasan, Aravind; Trinh, Khoa
7
2017
Solving packing integer programs via randomized rounding with alterations. Zbl 1297.68259
Bansal, Nikhil; Korula, Nitish; Nagarajan, Viswanath; Srinivasan, Aravind
7
2012
A stochastic model for the expected time to recruitment in a single graded manpower system with two thresholds using univariate max policy. Zbl 1242.90091
Clara, J. B. Esther; Srinivasan, A.
7
2011
On \(k\)-column sparse packing programs. Zbl 1285.90013
Bansal, Nikhil; Korula, Nitish; Nagarajan, Viswanath; Srinivasan, Aravind
7
2010
End-to-end packet-scheduling in wireless ad-hoc networks. Zbl 1318.68063
Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
7
2004
Improved algorithms via approximations of probability distributions. Zbl 0960.68172
Chari, Suresh; Rohatgi, Pankaj; Srinivasan, Aravind
7
2000
Approximating hyper-rectangles: Learning and pseudorandom sets. Zbl 0917.68185
Auer, Peter; Long, Philip M.; Srinivasan, Aravind
7
1998
Improved algorithmic versions of the Lovász local Lemma. Zbl 1192.68837
Srinivasan, Aravind
6
2008
Integrality ratio for group Steiner trees and directed Steiner trees. Zbl 1124.05027
Halperin, Eran; Kortsarz, Guy; Krauthgamer, Robert; Srinivasan, Aravind; Wang, Nan
6
2007
An extension of the Lovász local lemma, and its applications to integer programming. Zbl 1117.60012
Srinivasan, Aravind
6
2006
Finding large independent sets in graphs and hypergraphs. Zbl 1069.05057
Shachnai, Hadas; Srinivasan, Aravind
6
2004
Approximation algorithms for the covering Steiner problem. Zbl 1017.68090
Konjevod, Goran; Ravi, R.; Srinivasan, Aravind
6
2002
Better approximation guarantees for job-shop scheduling. Zbl 0967.68084
Goldberg, Leslie Ann; Paterson, Mike; Srinivasan, Aravind; Sweedyk, Elizabeth
6
2001
Chernoff-Hoeffding bounds for applications with limited independence. Zbl 0802.60044
Schmidt, Jeanette P.; Siegel, Alan; Srinivasan, Aravind
6
1993
A constructive algorithm for the Lovász local lemma on permutations. Zbl 1423.05191
Harris, David G.; Srinivasan, Aravind
5
2014
Low discrepancy sets yield approximate min-wise independent permutation families. Zbl 1339.68196
Saks, Michael; Srinivasan, Aravind; Zhou, Shiyu; Zuckerman, David
5
2000
A constant-factor approximation algorithm for packet routing, and balancing local vs. global criteria. Zbl 0963.68221
Srinivasan, Aravind; Teo, Chung-Piaw
5
1999
Better approximation guarantees for job-shop scheduling. Zbl 1321.68503
Goldberg, Leslie Ann; Paterson, Mike; Srinivasan, Aravind; Sweedyk, Elizabeth
5
1997
Lift-and-round to improve weighted completion time on unrelated machines. Zbl 1373.68151
Bansal, Nikhil; Srinivasan, Aravind; Svensson, Ola
4
2016
Scheduling on unrelated machines under tree-like precedence constraints. Zbl 1142.90403
Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
4
2005
An improved approximation algorithm for vertex cover with hard capacities (extended abstract). Zbl 1060.68694
Gandhi, Rajiv; Halperin, Eran; Khuller, Samir; Kortsarz, Guy; Srinivasan, Aravind
4
2003
Approximation algorithms for partial covering problems. Extended abstract. Zbl 0986.90502
Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind
4
2001
Job shop scheduling considering material handling. Zbl 0948.90509
Smith, J. S.; Peters, B. A.; Srinivasan, A.
4
1999
Approximation algorithms via randomized rounding: A survey. Zbl 0938.65085
Srinivasan, Aravind
4
1999
Randomness-optimal unique element isolation, with applications to perfect matching and related problems. Zbl 1310.68102
Chari, Suresh; Rohatgi, Pankaj; Srinivasan, Aravind
4
1993
New algorithms, better bounds, and a novel model for online stochastic matching. Zbl 1397.68228
Brubach, Brian; Sankararaman, Karthik Abinav; Srinivasan, Aravind; Xu, Pan
3
2016
Improved bounds in stochastic matching and optimization. Zbl 1375.90228
Baveja, Alok; Chavan, Amit; Nikiforov, Andrei; Srinivasan, Aravind; Xu, Pan
3
2015
Constraint satisfaction, packet routing, and the Lovász local lemma. Zbl 1293.68168
Harris, David G.; Srinivasan, Aravind
3
2013
Scheduling on unrelated machines under tree-like precedence constraints. Zbl 1180.90112
Anil Kumar, V. S.; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
3
2009
Budgeted allocations in the full-information setting. Zbl 1159.68677
Srinivasan, Aravind
3
2008
Integrality ratio for group Steiner trees and directed Steiner trees. Zbl 1094.68611
Halperin, Eran; Kortsarz, Guy; Krauthgamer, Robert; Srinivasan, Aravind; Wang, Nan
3
2003
Wavelength rerouting in optical networks, or the Venetian routing problem. Zbl 1030.68102
Caprara, Alberto; Italiano, Giuseppe F.; Mohan, G.; Panconesi, Alessandro; Srinivasan, Aravind
3
2002
New algorithmic aspects of the local lemma with applications to routing and partitioning. Zbl 0990.90077
Leighton, Tom; Lu, Chi-Jen; Rao, Satish; Srinivasan, Aravind
3
2001
Approximating hyper-rectangles: Learning and pseudo-random sets. Zbl 0962.68077
Auer, Peter; Long, Philip M.; Srinivasan, Aravind
3
1999
Improved parallel approximation of a class of integer programming problems. Zbl 0869.68054
Alon, N.; Srinivasan, A.
3
1997
Explicit dispersers with polylog degree. Zbl 0978.68555
Saks, Michael; Srinivasan, Aravind; Zhou, Shiyu
3
1995
Improved algorithms via approximations of probability distributions (extended abstract). Zbl 1345.68270
Chari, Suresh; Rohatgi, Pankaj; Srinivasan, Aravind
3
1994
Partial resampling to approximate covering integer programs. Zbl 1423.90147
Chen, Antares; Harris, David G.; Srinivasan, Aravind
2
2016
The randomized coloring procedure with symmetry-breaking. Zbl 1153.05332
Pemmaraju, Sriram; Srinivasan, Aravind
2
2008
On the covering Steiner problem. Zbl 1205.68513
Gupta, Anupam; Srinivasan, Aravind
2
2003
Monte Carlo techniques for estimating the Fiedler vector in graph applications. Zbl 1056.05137
Srinivasan, A.; Mascagni, M.
2
2002
Approximating low-congestion routing and column-restricted packing problems. Zbl 1014.68226
Baveja, Alok; Srinivasan, Aravind
2
2000
Low discrepancy sets yield approximate min-wise independent permutation families. Zbl 0949.60015
Saks, Michael; Srinivasan, Aravind; Zhou, Shiyu; Zuckerman, David
2
1999
New algorithmic aspects of the local lemma with applications to routing and partitioning. Zbl 0934.68113
Leighton, Tom; Rao, Satish; Srinivasan, Aravind
2
1999
Explicit OR-dispersers with polylogarithmic degree. Zbl 0902.68081
Saks, Michael; Srinivasan, Aravind; Zhou, Shiyu
2
1998
Self-oscillations of an elastic plate sliding over a smooth surface. Zbl 0825.73333
Leonov, A. I.; Srinivasan, A.
2
1993
Efficient algorithms for the minimum weighted dominating clique problem on permutation graphs. Zbl 0752.68046
Srinivasan, A.; Pandu Rangan, C.
2
1991
Attenuate locally, win globally: attenuation-based frameworks for online stochastic matching with timeouts. Zbl 1436.68403
Brubach, Brian; Sankararaman, Karthik A.; Srinivasan, Aravind; Xu, Pan
1
2020
A new approximation technique for resource-allocation problems. Zbl 1405.90073
Saha, Barna; Srinivasan, Aravind
1
2018
Algorithms to approximate column-sparse packing problems. Zbl 1403.68342
Brubach, Brian; Sankararaman, Karthik A.; Srinivasan, Aravind; Xu, Pan
1
2018
Approximation algorithms for stochastic and risk-averse optimization. Zbl 1387.68297
Byrka, Jaroslaw; Srinivasan, Aravind
1
2018
Algorithmic and enumerative aspects of the Moser-Tardos distribution. Zbl 1445.05107
Harris, David G.; Srinivasan, Aravind
1
2017
A note on near-optimal coloring of shift hypergraphs. Zbl 1330.05067
Harris, David G.; Srinivasan, Aravind
1
2016
An improved approximation algorithm for knapsack median using sparsification. Zbl 1386.68216
Byrka, Jaroslaw; Pensyl, Thomas; Rybicki, Bartosz; Spoerhase, Joachim; Srinivasan, Aravind; Trinh, Khoa
1
2015
Improved bounds and algorithms for graph cuts and network reliability. Zbl 1421.68134
Harris, David G.; Srinivasan, Aravind
1
2014
Maximum bipartite flow in networks with adaptive channel width. Zbl 1218.68035
Azar, Yossi; Mądry, Aleksander; Moscibroda, Thomas; Panigrahi, Debmalya; Srinivasan, Aravind
1
2011
Monte Carlo linear solvers with non-diagonal splitting. Zbl 1190.65054
Srinivasan, A.
1
2010
Qualitative system identification from imperfect data. Zbl 1183.68704
Coghill, G. M.; Srinivasan, A.; King, R. D.
1
2008
Mean and variance of the time of recruitment in a four graded manpower system for an univariate (max) policy of recruitment. Zbl 1143.90351
Srinivasan, A.; Sudha, K.
1
2007
A finite capacity multiserver Poisson input queue with interdependent interarrival and service times and controllable arrival rates. Zbl 1144.60322
Srinivasan, A.; Thiagarajan, M.
1
2007
Busy period analysis of M/M/1/\(\infty\) interdependent queueing model with controllable arrival rates. Zbl 1140.60348
Srinivasan, A.; Thiagarajan, M.
1
2007
Approximation algorithms for channel allocation problems in broadcast networks. Zbl 1097.68509
Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind; Wang, Nan
1
2006
When does a random Robin Hood win? Zbl 1052.91011
Gasarch, William; Golub, Evan; Srinivasan, Aravind
1
2003
Experimental analysis of algorithms for bilateral-contract clearing mechanisms arising in deregulated power industry. Zbl 1002.68678
Barrett, Chris; Cook, Doug; Hicks, Gregory; Faber, Vance; Marathe, Achla; Marathe, Madhav; Srinivasan, Aravind; Sussmann, Yoram J.; Thornquist, Heidi
1
2001
The one-inclusion graph algorithm is near-optimal for the prediction model of learning. Zbl 0998.68095
Li, Yi; Long, Philip M.; Srinivasan, Aravind
1
2001
Combinatorial problems arising in deregulated electrical power industry: Survey and future directions. Zbl 1001.90056
Cook, Doug; Hicks, Gregory; Faber, Vance; Marathe, Madhav V.; Srinivasan, Aravind; Sussmann, Yoram J.; Thornquist, Heidi
1
2000
Attenuate locally, win globally: attenuation-based frameworks for online stochastic matching with timeouts. Zbl 1436.68403
Brubach, Brian; Sankararaman, Karthik A.; Srinivasan, Aravind; Xu, Pan
1
2020
A new approximation technique for resource-allocation problems. Zbl 1405.90073
Saha, Barna; Srinivasan, Aravind
1
2018
Algorithms to approximate column-sparse packing problems. Zbl 1403.68342
Brubach, Brian; Sankararaman, Karthik A.; Srinivasan, Aravind; Xu, Pan
1
2018
Approximation algorithms for stochastic and risk-averse optimization. Zbl 1387.68297
Byrka, Jaroslaw; Srinivasan, Aravind
1
2018
An improved approximation for \(k\)-median and positive correlation in budgeted optimization. Zbl 1454.90069
Byrka, Jarosław; Pensyl, Thomas; Rybicki, Bartosz; Srinivasan, Aravind; Trinh, Khoa
7
2017
Algorithmic and enumerative aspects of the Moser-Tardos distribution. Zbl 1445.05107
Harris, David G.; Srinivasan, Aravind
1
2017
Lift-and-round to improve weighted completion time on unrelated machines. Zbl 1373.68151
Bansal, Nikhil; Srinivasan, Aravind; Svensson, Ola
4
2016
New algorithms, better bounds, and a novel model for online stochastic matching. Zbl 1397.68228
Brubach, Brian; Sankararaman, Karthik Abinav; Srinivasan, Aravind; Xu, Pan
3
2016
Partial resampling to approximate covering integer programs. Zbl 1423.90147
Chen, Antares; Harris, David G.; Srinivasan, Aravind
2
2016
A note on near-optimal coloring of shift hypergraphs. Zbl 1330.05067
Harris, David G.; Srinivasan, Aravind
1
2016
An improved approximation for \(k\)-median, and positive correlation in budgeted optimization. Zbl 1371.90073
Byrka, Jarosław; Pensyl, Thomas; Rybicki, Bartosz; Srinivasan, Aravind; Trinh, Khoa
18
2015
Improved bounds in stochastic matching and optimization. Zbl 1375.90228
Baveja, Alok; Chavan, Amit; Nikiforov, Andrei; Srinivasan, Aravind; Xu, Pan
3
2015
An improved approximation algorithm for knapsack median using sparsification. Zbl 1386.68216
Byrka, Jaroslaw; Pensyl, Thomas; Rybicki, Bartosz; Spoerhase, Joachim; Srinivasan, Aravind; Trinh, Khoa
1
2015
A constructive algorithm for the Lovász local lemma on permutations. Zbl 1423.05191
Harris, David G.; Srinivasan, Aravind
5
2014
Improved bounds and algorithms for graph cuts and network reliability. Zbl 1421.68134
Harris, David G.; Srinivasan, Aravind
1
2014
Constraint satisfaction, packet routing, and the Lovász local lemma. Zbl 1293.68168
Harris, David G.; Srinivasan, Aravind
3
2013
Solving packing integer programs via randomized rounding with alterations. Zbl 1297.68259
Bansal, Nikhil; Korula, Nitish; Nagarajan, Viswanath; Srinivasan, Aravind
7
2012
New constructive aspects of the Lovász local lemma. Zbl 1281.68228
Haeupler, Bernhard; Saha, Barna; Srinivasan, Aravind
12
2011
A stochastic model for the expected time to recruitment in a single graded manpower system with two thresholds using univariate max policy. Zbl 1242.90091
Clara, J. B. Esther; Srinivasan, A.
7
2011
Maximum bipartite flow in networks with adaptive channel width. Zbl 1218.68035
Azar, Yossi; Mądry, Aleksander; Moscibroda, Thomas; Panigrahi, Debmalya; Srinivasan, Aravind
1
2011
Fault-tolerant facility location: a randomized dependent LP-rounding algorithm. Zbl 1281.90021
Byrka, Jaroslaw; Srinivasan, Aravind; Swamy, Chaitanya
15
2010
On \(k\)-column sparse packing programs. Zbl 1285.90013
Bansal, Nikhil; Korula, Nitish; Nagarajan, Viswanath; Srinivasan, Aravind
7
2010
Monte Carlo linear solvers with non-diagonal splitting. Zbl 1190.65054
Srinivasan, A.
1
2010
A unified approach to scheduling on unrelated parallel machines. Zbl 1325.90044
Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
8
2009
Scheduling on unrelated machines under tree-like precedence constraints. Zbl 1180.90112
Anil Kumar, V. S.; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
3
2009
Cost-sharing mechanisms for network design. Zbl 1169.68314
Gupta, Anupam; Srinivasan, Aravind; Tardos, Éva
10
2008
Improved algorithmic versions of the Lovász local Lemma. Zbl 1192.68837
Srinivasan, Aravind
6
2008
Budgeted allocations in the full-information setting. Zbl 1159.68677
Srinivasan, Aravind
3
2008
The randomized coloring procedure with symmetry-breaking. Zbl 1153.05332
Pemmaraju, Sriram; Srinivasan, Aravind
2
2008
Qualitative system identification from imperfect data. Zbl 1183.68704
Coghill, G. M.; Srinivasan, A.; King, R. D.
1
2008
Approximation algorithms for stochastic and risk-averse optimization. Zbl 1302.68325
Srinivasan, Aravind
12
2007
Integrality ratio for group Steiner trees and directed Steiner trees. Zbl 1124.05027
Halperin, Eran; Kortsarz, Guy; Krauthgamer, Robert; Srinivasan, Aravind; Wang, Nan
6
2007
Mean and variance of the time of recruitment in a four graded manpower system for an univariate (max) policy of recruitment. Zbl 1143.90351
Srinivasan, A.; Sudha, K.
1
2007
A finite capacity multiserver Poisson input queue with interdependent interarrival and service times and controllable arrival rates. Zbl 1144.60322
Srinivasan, A.; Thiagarajan, M.
1
2007
Busy period analysis of M/M/1/\(\infty\) interdependent queueing model with controllable arrival rates. Zbl 1140.60348
Srinivasan, A.; Thiagarajan, M.
1
2007
Dependent rounding and its applications to approximation algorithms. Zbl 1312.68233
Gandhi, Rajiv; Khuller, Samir; Parthasarathy, Srinivasan; Srinivasan, Aravind
28
2006
An improved approximation algorithm for vertex cover with hard capacities. Zbl 1105.68089
Gandhi, Rajiv; Halperin, Eran; Khuller, Samir; Kortsarz, Guy; Srinivasan, Aravind
12
2006
An extension of the Lovász local lemma, and its applications to integer programming. Zbl 1117.60012
Srinivasan, Aravind
6
2006
Approximation algorithms for channel allocation problems in broadcast networks. Zbl 1097.68509
Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind; Wang, Nan
1
2006
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. Zbl 1085.68184
Dubhashi, Devdatt; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind
9
2005
Scheduling on unrelated machines under tree-like precedence constraints. Zbl 1142.90403
Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
4
2005
Approximation algorithms for partial covering problems. Zbl 1068.68177
Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind
42
2004
Structural and algorithmic aspects of massive social networks. Zbl 1318.91157
Eubank, Stephen; Kumar, V. S. Anil; Marathe, Madhav V.; Srinivasan, Aravind; Wang, Nan
12
2004
Cost-sharing mechanisms for network design. Zbl 1105.68304
Gupta, Anupam; Srinivasan, Aravind; Tardos, Éva
9
2004
End-to-end packet-scheduling in wireless ad-hoc networks. Zbl 1318.68063
Kumar, V. S. Anil; Marathe, Madhav V.; Parthasarathy, Srinivasan; Srinivasan, Aravind
7
2004
Finding large independent sets in graphs and hypergraphs. Zbl 1069.05057
Shachnai, Hadas; Srinivasan, Aravind
6
2004
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. Zbl 1092.68730
Dubhashi, Devdatt; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind
8
2003
An improved approximation algorithm for vertex cover with hard capacities (extended abstract). Zbl 1060.68694
Gandhi, Rajiv; Halperin, Eran; Khuller, Samir; Kortsarz, Guy; Srinivasan, Aravind
4
2003
Integrality ratio for group Steiner trees and directed Steiner trees. Zbl 1094.68611
Halperin, Eran; Kortsarz, Guy; Krauthgamer, Robert; Srinivasan, Aravind; Wang, Nan
3
2003
On the covering Steiner problem. Zbl 1205.68513
Gupta, Anupam; Srinivasan, Aravind
2
2003
When does a random Robin Hood win? Zbl 1052.91011
Gasarch, William; Golub, Evan; Srinivasan, Aravind
1
2003
Approximating the domatic number. Zbl 1021.05072
Feige, Uriel; Halldórsson, Magnús M.; Kortsarz, Guy; Srinivasan, Aravind
28
2002
Improved approximation algorithms for the partial vertex cover problem. Zbl 1013.90117
Halperin, Eran; Srinivasan, Aravind
11
2002
Approximation algorithms for the covering Steiner problem. Zbl 1017.68090
Konjevod, Goran; Ravi, R.; Srinivasan, Aravind
6
2002
Wavelength rerouting in optical networks, or the Venetian routing problem. Zbl 1030.68102
Caprara, Alberto; Italiano, Giuseppe F.; Mohan, G.; Panconesi, Alessandro; Srinivasan, Aravind
3
2002
Monte Carlo techniques for estimating the Fiedler vector in graph applications. Zbl 1056.05137
Srinivasan, A.; Mascagni, M.
2
2002
Improved bounds on the sample complexity of learning. Zbl 0990.68081
Li, Yi; Long, Philip M.; Srinivasan, Aravind
19
2001
New approaches to covering and packing problems. Zbl 1012.90053
Srinivasan, Aravind
8
2001
A constant-factor approximation algorithm for packet routing and balancing local vs. global criteria. Zbl 0980.68050
Srinivasan, Aravind; Teo, Chung-Piaw
8
2001
Better approximation guarantees for job-shop scheduling. Zbl 0967.68084
Goldberg, Leslie Ann; Paterson, Mike; Srinivasan, Aravind; Sweedyk, Elizabeth
6
2001
Approximation algorithms for partial covering problems. Extended abstract. Zbl 0986.90502
Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind
4
2001
New algorithmic aspects of the local lemma with applications to routing and partitioning. Zbl 0990.90077
Leighton, Tom; Lu, Chi-Jen; Rao, Satish; Srinivasan, Aravind
3
2001
Experimental analysis of algorithms for bilateral-contract clearing mechanisms arising in deregulated power industry. Zbl 1002.68678
Barrett, Chris; Cook, Doug; Hicks, Gregory; Faber, Vance; Marathe, Achla; Marathe, Madhav; Srinivasan, Aravind; Sussmann, Yoram J.; Thornquist, Heidi
1
2001
The one-inclusion graph algorithm is near-optimal for the prediction model of learning. Zbl 0998.68095
Li, Yi; Long, Philip M.; Srinivasan, Aravind
1
2001
Improved bounds and algorithms for hypergraph 2-coloring. Zbl 0942.05024
Radhakrishnan, Jaikumar; Srinivasan, Aravind
61
2000
Contention resolution with constant expected delay. Zbl 1094.68518
Goldberg, Leslie Ann; MacKenzie, Philip D.; Paterson, Mike; Srinivasan, Aravind
13
2000
Approximation algorithms for disjoint paths and related routing and packing problems. Zbl 0977.90069
Baveja, Alok; Srinivasan, Aravind
12
2000
Improved algorithms via approximations of probability distributions. Zbl 0960.68172
Chari, Suresh; Rohatgi, Pankaj; Srinivasan, Aravind
7
2000
Low discrepancy sets yield approximate min-wise independent permutation families. Zbl 1339.68196
Saks, Michael; Srinivasan, Aravind; Zhou, Shiyu; Zuckerman, David
5
2000
Approximating low-congestion routing and column-restricted packing problems. Zbl 1014.68226
Baveja, Alok; Srinivasan, Aravind
2
2000
Combinatorial problems arising in deregulated electrical power industry: Survey and future directions. Zbl 1001.90056
Cook, Doug; Hicks, Gregory; Faber, Vance; Marathe, Madhav V.; Srinivasan, Aravind; Sussmann, Yoram J.; Thornquist, Heidi
1
2000
Improved bounds on the sample complexity of learning. Zbl 0956.68127
Li, Yi; Long, Philip M.; Srinivasan, Aravind
1
2000
Improved approximation guarantees for packing and covering integer programs. Zbl 1032.90029
Srinivasan, Aravind
23
1999
Computing with very weak random sources. Zbl 0932.60008
Srinivasan, Aravind; Zuckerman, David
11
1999
A constant-factor approximation algorithm for packet routing, and balancing local vs. global criteria. Zbl 0963.68221
Srinivasan, Aravind; Teo, Chung-Piaw
5
1999
Job shop scheduling considering material handling. Zbl 0948.90509
Smith, J. S.; Peters, B. A.; Srinivasan, A.
4
1999
Approximation algorithms via randomized rounding: A survey. Zbl 0938.65085
Srinivasan, Aravind
4
1999
Approximating hyper-rectangles: Learning and pseudo-random sets. Zbl 0962.68077
Auer, Peter; Long, Philip M.; Srinivasan, Aravind
3
1999
Low discrepancy sets yield approximate min-wise independent permutation families. Zbl 0949.60015
Saks, Michael; Srinivasan, Aravind; Zhou, Shiyu; Zuckerman, David
2
1999
New algorithmic aspects of the local lemma with applications to routing and partitioning. Zbl 0934.68113
Leighton, Tom; Rao, Satish; Srinivasan, Aravind
2
1999
Approximating hyper-rectangles: Learning and pseudorandom sets. Zbl 0917.68185
Auer, Peter; Long, Philip M.; Srinivasan, Aravind
7
1998
Explicit OR-dispersers with polylogarithmic degree. Zbl 0902.68081
Saks, Michael; Srinivasan, Aravind; Zhou, Shiyu
2
1998
Randomized distributed edge coloring via an extension of the Chernoff-Hoeffding bounds. Zbl 0867.05063
Panconesi, Alessandro; Srinivasan, Aravind
30
1997
Improving the discrepancy bound for sparse matrices: better approximations for sparse lattice approximation problems. Zbl 1321.68371
Srinivasan, Aravind
12
1997
Better approximation guarantees for job-shop scheduling. Zbl 1321.68503
Goldberg, Leslie Ann; Paterson, Mike; Srinivasan, Aravind; Sweedyk, Elizabeth
5
1997
Improved parallel approximation of a class of integer programming problems. Zbl 0869.68054
Alon, N.; Srinivasan, A.
3
1997
On the complexity of distributed network decomposition. Zbl 0844.68005
Panconesi, Alessandro; Srinivasan, Aravind
20
1996
An extension of the Lovász local lemma, and its applications to integer programming. Zbl 0845.90092
Srinivasan, Aravind
9
1996
Splitters and near-optimal derandomization. (Preliminary version). Zbl 0938.68932
Naor, Moni; Schulman, Leonard J.; Srinivasan, Aravind
82
1995
Chernoff-Hoeffding bounds for applications with limited independence. Zbl 0819.60032
Schmidt, Jeanette P.; Siegel, Alan; Srinivasan, Aravind
34
1995
Improved approximations of packing and covering problems. Zbl 0920.90105
Srinivasan, Aravind
13
1995
Randomness-optimal unique element isolation with applications to perfect matching and related problems. Zbl 0845.68052
Chari, Suresh; Rohatgi, Pankaj; Srinivasan, Aravind
10
1995
The local nature of \(\Delta\)-coloring and its algorithmic applications. Zbl 0837.68043
Panconesi, Alessandro; Srinivasan, Aravind
9
1995
Explicit dispersers with polylog degree. Zbl 0978.68555
Saks, Michael; Srinivasan, Aravind; Zhou, Shiyu
3
1995
Contention resolution with bounded delay. Zbl 0938.68520
Paterson, Mike; Srinivasan, Aravind
1
1995
Improved algorithms via approximations of probability distributions (extended abstract). Zbl 1345.68270
Chari, Suresh; Rohatgi, Pankaj; Srinivasan, Aravind
3
1994
Chernoff-Hoeffding bounds for applications with limited independence. Zbl 0802.60044
Schmidt, Jeanette P.; Siegel, Alan; Srinivasan, Aravind
6
1993
Randomness-optimal unique element isolation, with applications to perfect matching and related problems. Zbl 1310.68102
Chari, Suresh; Rohatgi, Pankaj; Srinivasan, Aravind
4
1993
Self-oscillations of an elastic plate sliding over a smooth surface. Zbl 0825.73333
Leonov, A. I.; Srinivasan, A.
2
1993
Fast randomized algorithms for distributed edge coloring (extended abstract). Zbl 1369.68346
Panconesi, Alessandro; Srinivasan, Aravind
8
1992
...and 2 more Documents
all top 5

Cited by 1,309 Authors

27 Shabanov, Dmitry A.
21 Saurabh, Saket
17 Srinivasan, Aravind
16 Xu, Dachuan
11 Fomin, Fedor V.
11 Lokshtanov, Daniel
9 Du, Donglei
9 Wu, Chenchen
9 Zehavi, Meirav
8 Golovach, Petr A.
8 Henning, Michael Anthony
7 Halldórsson, Magnús Mar
7 Nagarajan, Viswanath
7 Rozovskaya, A. P.
7 Zhang, Zhao
6 Bshouty, Nader H.
6 Byrka, Jarosław
6 Chlebus, Bogdan Stanislaw
6 Doerr, Benjamin
6 Friggstad, Zachary
6 Gupta, Anupam
6 Kao, Mong-Jen
6 Kozik, Jakub
6 Pettie, Seth
6 Rajaraman, Rajmohan
6 Ran, Yingli
6 Salavatipour, Mohammad R.
6 Segev, Danny
6 Srivastav, Anand
5 Bansal, Nikhil
5 Censor-Hillel, Keren
5 Chekuri, Chandra S.
5 El Ouali, Mourad
5 Gavoille, Cyril
5 Khuller, Samir
5 Lee, Der-Tsai
5 Marx, Dániel
5 Panolan, Fahad
5 Parekh, Ojas
5 Pilipczuk, Michał
5 Raman, Venkatesh
5 Ravi, Ramamoorthi
5 Rothvoß, Thomas
5 Sviridenko, Maxim I.
5 Zhang, Dongmei
4 Anantharamu, Lakshmi
4 Cai, Leizhen
4 Chen, Jian-er
4 Cherkashin, Danila D.
4 Elkin, Michael
4 Fernau, Henning
4 Grandoni, Fabrizio
4 Gutin, Gregory Z.
4 Harvey, Nicholas J. A.
4 Jansen, Klaus
4 Kortsarz, Guy
4 Kostochka, Aleksandr Vasil’evich
4 Kowalski, Dariusz R.
4 Kushilevitz, Eyal
4 Löwenstein, Christian
4 Mastrolilli, Monaldo
4 Mestre, Julián
4 Moseley, Benjamin
4 Pach, János
4 Pandurangan, Gopal
4 Rautenbach, Dieter
4 Rawitz, Dror
4 Razzazi, Mohammadreza
4 Rybicki, Bartosz
4 Schafer, Guido
4 Scheideler, Christian
4 Shi, Yishuo
4 Singh, Mohit
4 Svensson, Ola
4 Swamy, Chaitanya
4 Ta-Shma, Amnon
4 Vadhan, Salil P.
4 Wang, Jianxin
4 Wang, Yishui
4 Yeo, Anders
3 Agrawal, Akanksha
3 Akhmejanova, Margarita B.
3 Alon, Noga M.
3 Barenboim, Leonid
3 Bernshteyn, Anton
3 Bousquet, Nicolas
3 Cygan, Marek
3 Deng, Xiao-Tie
3 Dutta, Kunal
3 Elbassioni, Khaled M.
3 Feldman, Dan
3 Feng, Qilong
3 Fraigniaud, Pierre
3 Gandhi, Rajiv B.
3 Georgiou, Konstantinos
3 Ghasemalizadeh, Hossein
3 Ghosh, Arijit
3 Gnewuch, Michael
3 Hajiaghayi, Mohammad Taghi
3 Harris, David G.
...and 1,209 more Authors
all top 5

Cited in 109 Serials

82 Theoretical Computer Science
67 Algorithmica
36 SIAM Journal on Computing
32 Information Processing Letters
30 Journal of Computer and System Sciences
26 Distributed Computing
25 Journal of Combinatorial Optimization
22 Discrete Applied Mathematics
19 Theory of Computing Systems
15 Random Structures & Algorithms
15 Mathematical Programming. Series A. Series B
14 Discrete Mathematics
14 SIAM Journal on Discrete Mathematics
10 European Journal of Operational Research
9 European Journal of Combinatorics
8 Operations Research Letters
8 Discrete & Computational Geometry
8 Journal of Scheduling
7 Mathematical Notes
7 Information and Computation
7 Doklady Mathematics
6 Journal of Discrete Algorithms
6 Discrete Optimization
5 Networks
5 Graphs and Combinatorics
5 Annals of Operations Research
5 Combinatorics, Probability and Computing
5 Nonlinear Dynamics
4 Artificial Intelligence
4 Journal of Combinatorial Theory. Series B
4 Journal of Graph Theory
4 Mathematics of Operations Research
4 Combinatorica
4 Journal of Parallel and Distributed Computing
3 Acta Mathematicae Applicatae Sinica. English Series
3 Computers & Operations Research
3 Journal of Cryptology
3 Computational Geometry
3 Journal of Global Optimization
3 Games and Economic Behavior
3 Journal of Mathematical Sciences (New York)
3 The Electronic Journal of Combinatorics
3 Discrete Mathematics, Algorithms and Applications
3 Computer Science Review
2 Advances in Mathematics
2 Statistics & Probability Letters
2 Circuits, Systems, and Signal Processing
2 Journal of Complexity
2 Machine Learning
2 International Journal of Foundations of Computer Science
2 Discrete Mathematics and Applications
2 Computational Complexity
2 The Journal of Artificial Intelligence Research (JAIR)
2 Annals of Mathematics and Artificial Intelligence
2 Data Mining and Knowledge Discovery
2 Algorithms
2 Numerical Algebra, Control and Optimization
2 Journal of the Operations Research Society of China
1 Computer Methods in Applied Mechanics and Engineering
1 Israel Journal of Mathematics
1 Mathematical Biosciences
1 Russian Mathematical Surveys
1 Theoretical and Computational Fluid Dynamics
1 Information Sciences
1 Journal of Combinatorial Theory. Series A
1 Journal of Optimization Theory and Applications
1 Mathematics and Computers in Simulation
1 Operations Research
1 Quaestiones Mathematicae
1 SIAM Journal on Numerical Analysis
1 Transactions of the American Mathematical Society
1 International Journal of Production Research
1 Applied Mathematical Modelling
1 Indagationes Mathematicae. New Series
1 The Australasian Journal of Combinatorics
1 Journal of Mathematical Imaging and Vision
1 Computational Economics
1 Journal of Computer and Systems Sciences International
1 SIAM Journal on Scientific Computing
1 Statistical Papers
1 Finite Fields and their Applications
1 Top
1 Monte Carlo Methods and Applications
1 Discussiones Mathematicae. Graph Theory
1 Constraints
1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
1 Mathematical Methods of Operations Research
1 Journal of Graph Algorithms and Applications
1 International Journal of Applied Mathematics and Computer Science
1 RAIRO. Theoretical Informatics and Applications
1 International Game Theory Review
1 Integers
1 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
1 Foundations of Computational Mathematics
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Central European Journal of Mathematics
1 ACM Journal of Experimental Algorithmics
1 Mediterranean Journal of Mathematics
1 International Journal of Parallel, Emergent and Distributed Systems
1 Optimization Letters
...and 9 more Serials

Citations by Year