Edit Profile (opens in new tab) Nair, Chandra Co-Author Distance Author ID: nair.chandra Published as: Nair, Chandra Documents Indexed: 20 Publications since 2005, including 2 Additional arXiv Preprints Co-Authors: 18 Co-Authors with 14 Joint Publications 554 Co-Co-Authors all top 5 Co-Authors 2 single-authored 4 Geng, Yanlin 4 Gohari, Amin Aminzadeh 3 Wang, Zizhou Vincent 2 Anantharam, Venkat 2 Borgs, Christian 2 Chayes, Jennifer Tour 2 Jog, Varun 2 Mertens, Stephan 1 Bayati, Mohsen Fathollah 1 Gamarnik, David 1 Katz, Dimitriy 1 Lau, Chin Wa 1 Prabhakar, Balaji 1 Shamai (Shitz), Shlomo 1 Sharma, Mayank 1 Tetali, Prasad 1 Tetali, Prasad Vsrv 1 Yu, Yuanming Serials 13 IEEE Transactions on Information Theory 3 Random Structures & Algorithms 1 International Journal of Advances in Engineering Sciences and Applied Mathematics all top 5 Fields 14 Information and communication theory, circuits (94-XX) 4 Combinatorics (05-XX) 3 Probability theory and stochastic processes (60-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Computer science (68-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 21 Fields 39 Combinatorics (05-XX) 28 Probability theory and stochastic processes (60-XX) 23 Operations research, mathematical programming (90-XX) 22 Computer science (68-XX) 20 Statistical mechanics, structure of matter (82-XX) 7 Information and communication theory, circuits (94-XX) 6 Statistics (62-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 3 Convex and discrete geometry (52-XX) 3 Numerical analysis (65-XX) 2 General and overarching topics; collections (00-XX) 2 Real functions (26-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Quantum theory (81-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Functions of a complex variable (30-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Difference and functional equations (39-XX) 1 Approximations and expansions (41-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Systems theory; control (93-XX) Citations by Year