ask others

Nima Anari

Nima AhmadiPourAnari

> Home > Persons

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

showing all ?? records

2010 – today

see FAQ

What is the meaning of the colors in the publication lists?

2018
[c11]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/innovations/AlevALG18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/innovations/AlevALG18
Vedat Levi Alev, Nima Anari, Lap Chi Lau, Shayan Oveis Gharan:
Graph Clustering using Effective Resistance. ITCS 2018: 41:1-41:16
[c10]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/soda/AnariGSS18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/AnariGSS18
Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava:
Approximating the Largest Root and Applications to Interlacing Families. SODA 2018: 1015-1028
[c9]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/soda/AnariMGV18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/AnariMGV18
Nima Anari, Tung Mai, Shayan Oveis Gharan, Vijay V. Vazirani:
Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities. SODA 2018: 2274-2290
2017
[c8]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/AnariGGS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/AnariGGS17
Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi:
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices. FOCS 2017: 914-925
[c7]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/innovations/AnariGSS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/innovations/AnariGSS17
Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh:
Nash Social Welfare, Matrix Permanent, and Stable Polynomials. ITCS 2017: 36:1-36:12
[c6]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/stoc/AnariG17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/AnariG17
Nima Anari, Shayan Oveis Gharan:
A generalization of permanent inequalities and applications in counting and optimization. STOC 2017: 384-396
[i12]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AnariG17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AnariG17
Nima Anari, Shayan Oveis Gharan:
A Generalization of Permanent Inequalities and Applications in Counting and Optimization. CoRR abs/1702.02937 (2017)
[i11]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AnariGGS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AnariGGS17
Nima Anari, Leonid Gurvits, Shayan Oveis Gharan, Amin Saberi:
Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices. CoRR abs/1704.03486 (2017)
[i10]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AnariGSS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AnariGSS17
Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava:
Approximating the Largest Root and Applications to Interlacing Families. CoRR abs/1704.03892 (2017)
[i9]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1709-07822
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1709-07822
Nima Anari, Vijay V. Vazirani:
Planar Graph Perfect Matching is in NC. CoRR abs/1709.07822 (2017)
[i8]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1710-04740
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1710-04740
Nima Anari, Nika Haghtalab, Joseph Naor, Sebastian Pokutta, Mohit Singh, Alfredo Torrico:
Robust Submodular Maximization: Offline and Online Algorithms. CoRR abs/1710.04740 (2017)
[i7]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1711-06530
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1711-06530
Vedat Levi Alev, Nima Anari, Lap Chi Lau, Shayan Oveis Gharan:
Graph Clustering using Effective Resistance. CoRR abs/1711.06530 (2017)
2016
[j2]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jco/AnariFGS16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jco/AnariFGS16
Nima Anari, MohammadAmin Fazli, Mohammad Ghodsi, MohammadAli Safari:
Euclidean movement minimization. J. Comb. Optim. 32(2): 354-367 (2016)
[c5]
- view
  - electronic edition @ jmlr.org
- export record
  dblp key:
  - conf/colt/AnariGR16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/colt/AnariGR16
Nima Anari, Shayan Oveis Gharan, Alireza Rezaei:
Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes. COLT 2016: 103-115
[i6]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AnariGR16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AnariGR16
Nima Anari, Shayan Oveis Gharan, Alireza Rezaei:
Monte Carlo Markov Chains Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes. CoRR abs/1602.05242 (2016)
[i5]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AnariGSS16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AnariGSS16
Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh:
Nash Social Welfare, Matrix Permanent, and Stable Polynomials. CoRR abs/1609.07056 (2016)
[i4]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AnariMGV16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AnariMGV16
Nima Anari, Tung Mai, Shayan Oveis Gharan, Vijay V. Vazirani:
Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities. CoRR abs/1612.05191 (2016)
2015
[c4]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/AnariG15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/AnariG15
Nima Anari, Shayan Oveis Gharan:
Effective-Resistance-Reducing Flows, Spectrally Thin Trees, and Asymmetric TSP. FOCS 2015: 20-39
2014
[c3]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/AnariGN14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/AnariGN14
Nima Anari, Gagan Goel, Afshin Nikzad:
Mechanism Design for Crowdsourcing: An Optimal 1-1/e Competitive Budget-Feasible Mechanism for Large Markets. FOCS 2014: 266-275
[i3]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AnariGN14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AnariGN14
Nima Anari, Gagan Goel, Afshin Nikzad:
Mechanisms Design for Crowdsourcing: An Optimal 1-1/e Approximate Budget-Feasible Mechanism for Large Markets. CoRR abs/1405.2452 (2014)
[i2]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AnariG14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AnariG14
Nima Anari, Shayan Oveis Gharan:
Effective-Resistance-Reducing Flows and Asymmetric TSP. CoRR abs/1411.4613 (2014)
[i1]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/AnariG14a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/AnariG14a
Nima Anari, Shayan Oveis Gharan:
The Kadison-Singer Problem for Strongly Rayleigh Measures and Applications to Asymmetric TSP. CoRR abs/1412.1143 (2014)
2013
[j1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/AhmadiPourAnariEGHIMM13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/AhmadiPourAnariEGHIMM13
Nima AhmadiPourAnari, Shayan Ehsani, Mohammad Ghodsi, Nima Haghpanah, Nicole Immorlica, Hamid Mahini, Vahab S. Mirrokni:
Equilibrium pricing with positive externalities. Theor. Comput. Sci. 476: 1-15 (2013)
2011
[c2]
- view
  - electronic edition @ cccg.ca
- export record
  dblp key:
  - conf/cccg/FazliSAKG11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/cccg/FazliSAKG11
MohammadAmin Fazli, MohammadAli Safari, Nima Anari, Pooya Jalaly Khalilabadi, Mohammad Ghodsi:
Euclidean Movement Minimization. CCCG 2011
2010
[c1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/wine/AnariEGHIMM10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/wine/AnariEGHIMM10
Nima Anari, Shayan Ehsani, Mohammad Ghodsi, Nima Haghpanah, Nicole Immorlica, Hamid Mahini, Vahab S. Mirrokni:
Equilibrium Pricing with Positive Externalities (Extended Abstract). WINE 2010: 424-431

Coauthor Index

see FAQ

maintained by

at