×

zbMATH — the first resource for mathematics

Oveis Gharan, Shayan

Compute Distance To:
Author ID: oveis-gharan.shayan Recent zbMATH articles by "Oveis Gharan, Shayan"
Published as: Gharan, Shayan Oveis; Oveis Gharan, Shayan
Documents Indexed: 31 Publications since 2007

Publications by Year

Citations contained in zbMATH Open

24 Publications have been cited 225 times in 183 Documents Cited by Year
An \(O(\log n/ \log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem. Zbl 1288.05259
Asadpour, Arash; Goemans, Michel X.; Mądry, Aleksander; Gharan, Shayan Oveis; Saberi, Amin
38
2010
A randomized rounding approach to the traveling salesman problem. Zbl 1292.68171
Oveis Gharan, Shayan; Saberi, Amin; Singh, Mohit
34
2011
Submodular maximization by simulated annealing. Zbl 1377.90073
Gharan, Shayan Oveis; Vondrák, Jan
22
2011
Multi-way spectral partitioning and higher-order Cheeger inequalities. Zbl 1286.05091
Lee, James R.; Oveis Gharan, Shayan; Trevisan, Luca
21
2012
Online stochastic matching: online actions based on offline statistics. Zbl 1297.68269
Manshadi, Vahideh H.; Oveis Gharan, Shayan; Saberi, Amin
19
2012
Improved Cheeger’s inequality, analysis of spectral partitioning algorithms through higher order spectral gap. Zbl 1293.05301
Kwok, Tsz Chiu; Lau, Lap Chi; Lee, Yin Tat; Oveis Gharan, Shayan; Trevisan, Luca
13
2013
A generalization of permanent inequalities and applications in counting and optimization. Zbl 1370.26031
Anari, Nima; Gharan, Shayan Oveis
11
2017
Multiway spectral partitioning and higher-order Cheeger inequalities. Zbl 1321.05151
Lee, James R.; Gharan, Shayan Oveis; Trevisan, Luca
11
2014
The asymmetric traveling salesman problem on graphs with bounded genus. Zbl 1375.90252
Gharan, Shayan Oveis; Saberi, Amin
9
2011
Online stochastic matching: online actions based on offline statistics. Zbl 1375.68224
Manshadi, Vahideh H.; Gharan, Shayan Oveis; Saberi, Amin
7
2011
Sharp bounds on random walk eigenvalues via spectral embedding. Zbl 1419.05132
Lyons, Russell; Oveis Gharan, Shayan
6
2018
On variants of the matroid secretary problem. Zbl 1307.68101
Oveis Gharan, Shayan; Vondrák, Jan
5
2013
Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid. Zbl 1433.68606
Anari, Nima; Liu, Kuikui; Gharan, Shayan Oveis; Vinzant, Cynthia
4
2019
A rounding by sampling approach to the minimum size \(k\)-arc connected subgraph problem. Zbl 1272.68461
Laekhanukit, Bundit; Oveis Gharan, Shayan; Singh, Mohit
4
2012
On variants of the matroid secretary problem. Zbl 1307.68100
Oveis Gharan, Shayan; Vondrák, Jan
4
2011
Partitioning into expanders. Zbl 1423.05182
Oveis Gharan, Shayan; Trevisan, Luca
3
2014
An improved approximation algorithm for TSP in the half integral case. Zbl 07298228
Karlin, Anna R.; Klein, Nathan; Gharan, Shayan Oveis
2
2020
An \(O(\log n/\log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem. Zbl 1380.90229
Asadpour, Arash; Goemans, Michel X.; Mądry, Aleksander; Gharan, Shayan Oveis; Saberi, Amin
2
2017
Spectral graph theory via higher order eigenvalues and applications to the analysis of random walks. Zbl 1349.05208
Gharan, Shayan Oveis
2
2015
A new regularity lemma and faster approximation algorithms for low threshold rank graphs. Zbl 1337.68295
Oveis Gharan, Shayan; Trevisan, Luca
2
2015
A new regularity lemma and faster approximation algorithms for low threshold rank graphs. Zbl 1337.68294
Oveis Gharan, Shayan; Trevisan, Luca
2
2013
Spanning trees with minimum weighted degrees. Zbl 1183.05079
Ghodsi, Mohammad; Mahini, Hamid; Mirjalali, Kian; Gharan, Shayan Oveis; R., Amin S. Sayedi; Zadimoghaddam, Morteza
2
2007
Nash social welfare for indivisible items under separable, piecewise-linear concave utilities. Zbl 1403.91204
Anari, Nima; Mai, Tung; Oveis Gharan, Shayan; Vazirani, Vijay V.
1
2018
Almost optimal local graph clustering using evolving sets. Zbl 1426.05158
Andersen, Reid; Gharan, Shayan Oveis; Peres, Yuval; Trevisan, Luca
1
2016
An improved approximation algorithm for TSP in the half integral case. Zbl 07298228
Karlin, Anna R.; Klein, Nathan; Gharan, Shayan Oveis
2
2020
Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid. Zbl 1433.68606
Anari, Nima; Liu, Kuikui; Gharan, Shayan Oveis; Vinzant, Cynthia
4
2019
Sharp bounds on random walk eigenvalues via spectral embedding. Zbl 1419.05132
Lyons, Russell; Oveis Gharan, Shayan
6
2018
Nash social welfare for indivisible items under separable, piecewise-linear concave utilities. Zbl 1403.91204
Anari, Nima; Mai, Tung; Oveis Gharan, Shayan; Vazirani, Vijay V.
1
2018
A generalization of permanent inequalities and applications in counting and optimization. Zbl 1370.26031
Anari, Nima; Gharan, Shayan Oveis
11
2017
An \(O(\log n/\log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem. Zbl 1380.90229
Asadpour, Arash; Goemans, Michel X.; Mądry, Aleksander; Gharan, Shayan Oveis; Saberi, Amin
2
2017
Almost optimal local graph clustering using evolving sets. Zbl 1426.05158
Andersen, Reid; Gharan, Shayan Oveis; Peres, Yuval; Trevisan, Luca
1
2016
Spectral graph theory via higher order eigenvalues and applications to the analysis of random walks. Zbl 1349.05208
Gharan, Shayan Oveis
2
2015
A new regularity lemma and faster approximation algorithms for low threshold rank graphs. Zbl 1337.68295
Oveis Gharan, Shayan; Trevisan, Luca
2
2015
Multiway spectral partitioning and higher-order Cheeger inequalities. Zbl 1321.05151
Lee, James R.; Gharan, Shayan Oveis; Trevisan, Luca
11
2014
Partitioning into expanders. Zbl 1423.05182
Oveis Gharan, Shayan; Trevisan, Luca
3
2014
Improved Cheeger’s inequality, analysis of spectral partitioning algorithms through higher order spectral gap. Zbl 1293.05301
Kwok, Tsz Chiu; Lau, Lap Chi; Lee, Yin Tat; Oveis Gharan, Shayan; Trevisan, Luca
13
2013
On variants of the matroid secretary problem. Zbl 1307.68101
Oveis Gharan, Shayan; Vondrák, Jan
5
2013
A new regularity lemma and faster approximation algorithms for low threshold rank graphs. Zbl 1337.68294
Oveis Gharan, Shayan; Trevisan, Luca
2
2013
Multi-way spectral partitioning and higher-order Cheeger inequalities. Zbl 1286.05091
Lee, James R.; Oveis Gharan, Shayan; Trevisan, Luca
21
2012
Online stochastic matching: online actions based on offline statistics. Zbl 1297.68269
Manshadi, Vahideh H.; Oveis Gharan, Shayan; Saberi, Amin
19
2012
A rounding by sampling approach to the minimum size \(k\)-arc connected subgraph problem. Zbl 1272.68461
Laekhanukit, Bundit; Oveis Gharan, Shayan; Singh, Mohit
4
2012
A randomized rounding approach to the traveling salesman problem. Zbl 1292.68171
Oveis Gharan, Shayan; Saberi, Amin; Singh, Mohit
34
2011
Submodular maximization by simulated annealing. Zbl 1377.90073
Gharan, Shayan Oveis; Vondrák, Jan
22
2011
The asymmetric traveling salesman problem on graphs with bounded genus. Zbl 1375.90252
Gharan, Shayan Oveis; Saberi, Amin
9
2011
Online stochastic matching: online actions based on offline statistics. Zbl 1375.68224
Manshadi, Vahideh H.; Gharan, Shayan Oveis; Saberi, Amin
7
2011
On variants of the matroid secretary problem. Zbl 1307.68100
Oveis Gharan, Shayan; Vondrák, Jan
4
2011
An \(O(\log n/ \log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem. Zbl 1288.05259
Asadpour, Arash; Goemans, Michel X.; Mądry, Aleksander; Gharan, Shayan Oveis; Saberi, Amin
38
2010
Spanning trees with minimum weighted degrees. Zbl 1183.05079
Ghodsi, Mohammad; Mahini, Hamid; Mirjalali, Kian; Gharan, Shayan Oveis; R., Amin S. Sayedi; Zadimoghaddam, Morteza
2
2007
all top 5

Cited by 345 Authors

8 Feldman, Moran
6 Liu, Shiping
6 Williamson, David P.
5 Buchbinder, Niv
4 Hua, Bobo
4 Jaillet, Patrick
4 Vygen, Jens
3 Boyd, Sylvia C.
3 Gong, Suning
3 Gupta, Anupam
3 Hermon, Jonathan
3 Manthey, Bodo
3 Michail, Othon
3 Nong, Qingqin
3 Schwartz, Roy
3 Singh, Mohit
3 Svensson, Ola
3 Toriello, Alejandro
3 Zenklusen, Rico
2 Ahmed, Shabbir
2 Becchetti, Luca
2 Brubach, Brian
2 Chan, T.-H. Hubert
2 Chang, Kung-Ching
2 Cheriyan, Joseph
2 Du, Ding-Zhu
2 Fang, Jiazhu
2 Feng, Yan
2 Friggstad, Zachary
2 Fukunaga, Takuro
2 Funano, Kei
2 Gao, Zhihan
2 Genova, Kyle
2 Georgiadis, Loukas
2 Gottschalk, Corinna
2 Gutekunst, Samuel C.
2 Harvey, Nicholas J. A.
2 Huh, June
2 Italiano, Giuseppe Francesco
2 Jacobson, Sheldon H.
2 Javadi, Ramin
2 Karbasi, Amin
2 Karpinski, Marek
2 Karwan, Mark H.
2 Kleinberg, Robert D.
2 Lampis, Michael
2 Linhares, André
2 Liu, Jingcheng
2 Lu, Changhong
2 Lyons, Russell
2 Mirrokni, Vahab S.
2 Mousavi, Ramin
2 Mucha, Marcin
2 Nagamochi, Hiroshi
2 Nagarajan, Viswanath
2 Naor, Joseph Seffi
2 Newman, Alantha
2 Orlin, James B.
2 Oveis Gharan, Shayan
2 Papadopoulos, Charis
2 Parotsidis, Nikos
2 Peng, Richard
2 Peres, Yuval
2 Peyerimhoff, Norbert
2 Qu, Xiaoying
2 Ravi, Ragoju
2 Ravi, Ramamoorthi
2 Sankararaman, Karthik Abinav
2 Schalekamp, Frans
2 Schmied, Richard
2 Schulz, Andreas S.
2 Sebo, András
2 Segev, Danny
2 Shao, Sihong
2 Sidiropoulos, Anastasios
2 Sinclair, Alistair
2 Sitters, Rene A.
2 Srinivasan, Aravind
2 Srivastava, Piyush
2 Stougie, Leen
2 Sun, Lei
2 Swamy, Chaitanya
2 Tarnawski, Jakub
2 Tkach, Yevgeny
2 Torrico, Alfredo
2 Udwani, Rajan
2 van der Ster, Suzanne
2 van Zuylen, Anke
2 Végh, László A.
2 Vishnoi, Nisheeth K.
2 Wang, Yajun
2 Weinberg, Seth Matthew
2 Wu, Weili
2 Xu, Pan
2 Xu, Yinfeng
2 Zadimoghaddam, Morteza
2 Zhang, Dong
1 Abraham, Ittai
1 Anagnostopoulos, Aris
1 Andreotti, Eleonora
...and 245 more Authors
all top 5

Cited in 62 Serials

14 Mathematical Programming. Series A. Series B
12 SIAM Journal on Computing
12 Theoretical Computer Science
12 Algorithmica
6 Mathematics of Operations Research
6 SIAM Journal on Discrete Mathematics
5 Information Processing Letters
5 Advances in Mathematics
5 Journal of Combinatorial Optimization
4 Discrete Applied Mathematics
4 Theory of Computing Systems
3 The Annals of Probability
3 Operations Research
3 Operations Research Letters
3 Games and Economic Behavior
3 Journal of Machine Learning Research (JMLR)
2 Journal of Statistical Physics
2 Journal of Computer and System Sciences
2 European Journal of Combinatorics
2 Computers & Operations Research
2 European Journal of Operational Research
2 SIAM Journal on Optimization
2 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
2 Discrete Mathematics, Algorithms and Applications
1 Artificial Intelligence
1 Discrete Mathematics
1 Israel Journal of Mathematics
1 Journal of Mathematical Physics
1 Linear and Multilinear Algebra
1 Nonlinearity
1 Bulletin of Mathematical Biology
1 The Annals of Statistics
1 Inventiones Mathematicae
1 Journal of Combinatorial Theory. Series A
1 Journal of Combinatorial Theory. Series B
1 Journal of Functional Analysis
1 Mathematische Annalen
1 Networks
1 Transactions of the American Mathematical Society
1 Combinatorica
1 Revista Matemática Iberoamericana
1 The Annals of Applied Probability
1 Computational Geometry
1 Journal of Global Optimization
1 Linear Algebra and its Applications
1 Pattern Recognition
1 Stochastic Processes and their Applications
1 Calculus of Variations and Partial Differential Equations
1 The Journal of Artificial Intelligence Research (JAIR)
1 Chicago Journal of Theoretical Computer Science
1 Journal of the ACM
1 Data Mining and Knowledge Discovery
1 Annals of Mathematics. Second Series
1 RAIRO. Operations Research
1 Internet Mathematics
1 Journal of Statistical Mechanics: Theory and Experiment
1 Discrete Optimization
1 Algorithms
1 Science China. Mathematics
1 Stochastic Systems
1 Journal of the Operations Research Society of China
1 Research in the Mathematical Sciences

Citations by Year