×
Author ID: nair.chandra Recent zbMATH articles by "Nair, Chandra"
Published as: Nair, Chandra

Publications by Year

Citations contained in zbMATH Open

13 Publications have been cited 99 times in 86 Documents Cited by Year
Simple deterministic approximation algorithms for counting matchings. Zbl 1232.68179
Bayati, Mohsen; Gamarnik, David; Katz, Dimitriy; Nair, Chandra; Tetali; Tetali, Prasad Vsrv
37
2007
Proofs of the Parisi and Coppersmith-Sorkin random assignment conjectures. Zbl 1125.90026
Nair, Chandra; Prabhakar, Balaji; Sharma, Mayank
33
2005
Proof of the local REM conjecture for number partitioning. I: Constant energy scales. Zbl 1160.05303
Borgs, Christian; Chayes, Jennifer; Mertens, Stephan; Nair, Chandra
7
2009
Proof of the local REM conjecture for number partitioning. II. Growing energy scales. Zbl 1160.05304
Borgs, Christian; Chayes, Jennifer; Mertens, Stephan; Nair, Chandra
7
2009
Capacity regions of two new classes of two-receiver broadcast channels. Zbl 1366.94398
Nair, Chandra
4
2010
The capacity region of the two-receiver Gaussian vector broadcast channel with private and common messages. Zbl 1360.94238
Geng, Yanlin; Nair, Chandra
3
2014
An outer bound to the capacity region ofthe broadcast channel. Zbl 1310.94076
Nair, Chandra; El Gamal, Abbas
2
2007
On the evaluation of Marton’s inner bound for two-receiver broadcast channels. Zbl 1431.94079
Anantharam, Venkat; Gohari, Amin; Nair, Chandra
1
2019
Outer bounds for multiuser settings: the auxiliary receiver approach. Zbl 1489.94071
Gohari, Amin; Nair, Chandra
1
2022
An information inequality and evaluation of Marton’s inner bound for binary input broadcast channels. Zbl 1364.94206
Geng, Yanlin; Jog, Varun; Nair, Chandra; Wang, Zizhou Vincent
1
2013
Upper concave envelopes and auxiliary random variables. Zbl 1342.94064
Nair, Chandra
1
2013
On marton’s inner bound and its optimality for classes of product broadcast channels. Zbl 1364.94383
Geng, Yanlin; Gohari, Amin; Nair, Chandra; Yu, Yuanming
1
2014
On broadcast channels with binary inputs and symmetric outputs. Zbl 1364.94384
Geng, Yanlin; Nair, Chandra; Shamai, Shlomo; Wang, Zizhou Vincent
1
2013
Outer bounds for multiuser settings: the auxiliary receiver approach. Zbl 1489.94071
Gohari, Amin; Nair, Chandra
1
2022
On the evaluation of Marton’s inner bound for two-receiver broadcast channels. Zbl 1431.94079
Anantharam, Venkat; Gohari, Amin; Nair, Chandra
1
2019
The capacity region of the two-receiver Gaussian vector broadcast channel with private and common messages. Zbl 1360.94238
Geng, Yanlin; Nair, Chandra
3
2014
On marton’s inner bound and its optimality for classes of product broadcast channels. Zbl 1364.94383
Geng, Yanlin; Gohari, Amin; Nair, Chandra; Yu, Yuanming
1
2014
An information inequality and evaluation of Marton’s inner bound for binary input broadcast channels. Zbl 1364.94206
Geng, Yanlin; Jog, Varun; Nair, Chandra; Wang, Zizhou Vincent
1
2013
Upper concave envelopes and auxiliary random variables. Zbl 1342.94064
Nair, Chandra
1
2013
On broadcast channels with binary inputs and symmetric outputs. Zbl 1364.94384
Geng, Yanlin; Nair, Chandra; Shamai, Shlomo; Wang, Zizhou Vincent
1
2013
Capacity regions of two new classes of two-receiver broadcast channels. Zbl 1366.94398
Nair, Chandra
4
2010
Proof of the local REM conjecture for number partitioning. I: Constant energy scales. Zbl 1160.05303
Borgs, Christian; Chayes, Jennifer; Mertens, Stephan; Nair, Chandra
7
2009
Proof of the local REM conjecture for number partitioning. II. Growing energy scales. Zbl 1160.05304
Borgs, Christian; Chayes, Jennifer; Mertens, Stephan; Nair, Chandra
7
2009
Simple deterministic approximation algorithms for counting matchings. Zbl 1232.68179
Bayati, Mohsen; Gamarnik, David; Katz, Dimitriy; Nair, Chandra; Tetali; Tetali, Prasad Vsrv
37
2007
An outer bound to the capacity region ofthe broadcast channel. Zbl 1310.94076
Nair, Chandra; El Gamal, Abbas
2
2007
Proofs of the Parisi and Coppersmith-Sorkin random assignment conjectures. Zbl 1125.90026
Nair, Chandra; Prabhakar, Balaji; Sharma, Mayank
33
2005
all top 5

Cited by 145 Authors

5 Frieze, Alan Michael
5 Gamarnik, David
5 Yin, Yitong
4 Barvinok, Alexander I.
4 Regts, Guus
3 Bovier, Anton
3 Ishai, Yuval
3 Katz, Dmitry
3 Kurkova, Irina A.
3 Lifshits, Mikhail A.
3 Lou, Paul
3 Nair, Chandra
3 Sahai, Amit
3 Tkocz, Tomasz
3 Wästlund, Johan
2 Ando, Ei
2 Borgs, Christian
2 Caracciolo, Sergio
2 Chayes, Jennifer Tour
2 Csikvári, Péter
2 D’Achille, Matteo P.
2 Feng, Weiming
2 Goldberg, Leslie Ann
2 Johansson, Tony
2 Kijima, Shuji
2 Korb, Alexis
2 Krokhmal, Pavlo A.
2 Mertens, Stephan
2 Pardalos, Panos M.
2 Sicuro, Gabriele
2 Štefankovič, Daniel
2 Tadevosian, A. A.
2 Xu, Jiaming
1 Abért, Miklós
1 Aldous, David John
1 Alimohammadi, Yeganeh
1 Alon, Tzvi
1 Anand, Konrad
1 Anari, Nima
1 Baybusinov, Izat B.
1 Bezáková, Ivona
1 Bhamidi, Shankar
1 Bringmann, Karl
1 Cao, Sky
1 Cetinkaya, Ahmet
1 Chatterjee, Sourav
1 Chen, Jian-er
1 Cheng, Yun
1 Chernyak, Vladimir Y.
1 Chertkov, Michael
1 Courtade, Thomas A.
1 Deppe, Christian
1 Devroye, Luc P. J. A.
1 Diaconis, Persi Warren
1 Ding, Jian
1 Dyer, Martin E.
1 Erba, Vittorio
1 Fenoaltea, Enrico Maria
1 Franchini, Simone
1 Frenkel, Péter E.
1 Friedrich, Tobias
1 Galanis, Andreas
1 Ganesan, Ghurumuruhan
1 Gawrychowski, Paweł
1 Gill, Jonna
1 Greenhill, Catherine S.
1 Grundel, Don A.
1 Guo, Heng
1 Halman, Nir
1 Hayakawa, Tomohisa
1 Helmuth, Tyler
1 Ishii, Hideaki
1 Jagannath, Aukosh
1 Jain, Aayush
1 Jerrum, Mark R.
1 Kabluchko, Zakhar A.
1 Kallus, Nathan
1 Keevash, Peter
1 Kızıldağ, Eren C.
1 Kun, Gábor
1 Lapidoth, Amos
1 Larsson, Joel
1 Lee, Holden
1 Lelarge, Marc
1 Li, Liang
1 Li, Xiaobo
1 Linusson, Svante
1 Liu, Jingbo
1 Liu, Kuikui
1 Liu, Yixue
1 Liu, Yunlong
1 Lu, Pinyan
1 Lugosi, Gábor
1 Madiman, Mokshay M.
1 Markin, Liran
1 Moharrami, Mehrdad
1 Moore, Cristopher
1 Mordant, Gilles
1 Müller, Haiko
1 Narayan, Prakash
...and 45 more Authors
all top 5

Cited in 46 Serials

9 Random Structures & Algorithms
5 The Annals of Applied Probability
4 The Annals of Probability
4 SIAM Journal on Computing
3 Journal of Statistical Physics
3 Probability Theory and Related Fields
3 SIAM Journal on Discrete Mathematics
3 Combinatorics, Probability and Computing
2 Communications in Mathematical Physics
2 Discrete Applied Mathematics
2 Theoretical Computer Science
2 Algorithmica
2 European Journal of Operational Research
2 Journal of Statistical Mechanics: Theory and Experiment
2 Oberwolfach Reports
1 Physics Reports
1 Theory of Probability and its Applications
1 Acta Mathematica
1 Journal of Applied Probability
1 Journal of Combinatorial Theory. Series A
1 Journal of Computer and System Sciences
1 Michigan Mathematical Journal
1 SIAM Journal on Control and Optimization
1 Transactions of the American Mathematical Society
1 Statistics & Probability Letters
1 Combinatorica
1 Information and Computation
1 Journal of Cryptology
1 Computational Geometry
1 The Journal of Geometric Analysis
1 Annals of Physics
1 Applied Mathematical Modelling
1 Mathematical Programming. Series A. Series B
1 The Electronic Journal of Combinatorics
1 Electronic Communications in Probability
1 Journal of the Royal Statistical Society. Series B. Statistical Methodology
1 Annals of Mathematics. Second Series
1 Journal of the European Mathematical Society (JEMS)
1 Quantum Information Processing
1 Journal of Discrete Algorithms
1 Discrete Optimization
1 Online Journal of Analytic Combinatorics
1 Journal of Physics A: Mathematical and Theoretical
1 International Journal of Advances in Engineering Sciences and Applied Mathematics
1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions
1 Discrete Analysis

Citations by Year