Edit Profile Gopalan, Parikshit Compute Distance To: Compute Author ID: gopalan.parikshit Published as: Gopalan, Parikshit Documents Indexed: 42 Publications since 2002 all top 5 Co-Authors 4 single-authored 7 Servedio, Rocco A. 6 Meka, Raghu 5 Guruswami, Venkatesan 5 Lipton, Richard J. 4 Yekhanin, Sergey 3 Klivans, Adam R. 3 Mehta, Aranyak 3 Raghavendra, Prasad 3 Reingold, Omer 3 Shpilka, Amir 3 Zuckerman, David 2 Bhatnagar, Nayantara 2 Diakonikolas, Ilias 2 Huang, Cheng 2 Jaiswal, Ragesh 2 Karloff, Howard J. 2 Khot, Subhash Ajit 2 Kolaitis, Phokion G. 2 Maneva, Elitza N. 2 Mihail, Milena 2 O’Donnell, Ryan 2 Papadimitriou, Christos Harilaos 2 Viola, Emanuele 2 Vishnoi, Nisheeth K. 2 Wigderson, Avi 2 Wimmer, Karl 1 Barak, Boaz 1 Basu, Saugata 1 Dvir, Zeev 1 Feldman, Vitaly 1 Gál, Anna 1 Håstad, Johan Torkel 1 Hu, Guangda 1 Jayram, T. S. 1 Jenkins, Bob 1 Kalai, Adam Tauman 1 Kane, Daniel M. 1 Kopparty, Swastik 1 Krauthgamer, Robert 1 Kumar, Ravi Shankar 1 Lovett, Shachar 1 Nisan, Noam 1 Ponnuswami, Ashok Kumar 1 Radhakrishnan, Jaikumar 1 Saket, Rishi 1 Saraf, Shubhangi 1 Simitci, Huseyin 1 Štefankovič, Daniel 1 Steurer, David 1 Talwar, Kunal 1 Vadhan, Salil P. 1 Vempala, Santosh S. 1 Vigoda, Eric 1 Wang, Carol J. 1 Zhou, Yuan all top 5 Serials 12 SIAM Journal on Computing 3 IEEE Transactions on Information Theory 3 Computational Complexity 2 Journal of Computer and System Sciences 1 Combinatorica 1 Algorithmica 1 Internet Mathematics all top 5 Fields 34 Computer science (68-XX) 19 Information and communication theory, circuits (94-XX) 7 Combinatorics (05-XX) 2 Mathematical logic and foundations (03-XX) 2 Number theory (11-XX) 2 Numerical analysis (65-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Approximations and expansions (41-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 37 Publications have been cited 237 times in 204 Documents Cited by ▼ Year ▼ The connectivity of Boolean satisfiability: computational and structural dichotomies. Zbl 1201.03024Gopalan, Parikshit; Kolaitis, Phokion G.; Maneva, Elitza; Papadimitriou, Christos H. 41 2009 On the locality of codeword symbols. Zbl 1364.94603Gopalan, Parikshit; Huang, Cheng; Simitci, Huseyin; Yekhanin, Sergey 25 2012 Bounded independence fools halfspaces. Zbl 1221.68169Diakonikolas, Ilias; Gopalan, Parikshit; Jaiswal, Ragesh; Servedio, Rocco A.; Viola, Emanuele 17 2010 An FPTAS for #knapsack and related counting problems. Zbl 1292.68167Gopalan, Parikshit; Klivans, Adam; Meka, Raghu; Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric 16 2011 On agnostic learning of parities, monomials, and halfspaces. Zbl 1198.68156Feldman, Vitaly; Gopalan, Parikshit; Khot, Subhash; Ponnuswami, Ashok Kumar 11 2009 Testing Fourier dimensionality and sparsity. Zbl 1235.94084Gopalan, Parikshit; O’Donnell, Ryan; Servedio, Rocco A.; Shpilka, Amir; Wimmer, Karl 10 2011 Learning and lower bounds for AC\(^{0}\) with threshold gates. Zbl 1305.68106Gopalan, Parikshit; Servedio, Rocco A. 8 2010 The connectivity of Boolean satisfiability: computational and structural dichotomies. Zbl 1201.03023Gopalan, Parikshit; Kolaitis, Phokion G.; Maneva, Elitza N.; Papadimitriou, Christos H. 8 2006 DNF sparsification and a faster deterministic counting algorithm. Zbl 1286.68230Gopalan, Parikshit; Meka, Raghu; Reingold, Omer 7 2013 Testing Fourier dimensionality and sparsity. Zbl 1248.94131Gopalan, Parikshit; O’Donnell, Ryan; Servedio, Rocco A.; Shpilka, Amir; Wimmer, Karl 7 2009 Agnostically learning decision trees. Zbl 1231.68156Gopalan, Parikshit; Kalai, Adam Tauman; Klivans, Adam R. 7 2008 Degree and sensitivity: tails of two distributions. Zbl 1380.68223Gopalan, Parikshit; Servedio, Rocco A.; Wigderson, Avi 6 2016 Explicit maximally recoverable codes with locality. Zbl 1360.94373Gopalan, Parikshit; Huang, Cheng; Jenkins, Bob; Yekhanin, Sergey 6 2014 Matching vector codes. Zbl 1228.68026Dvir, Zeev; Gopalan, Parikshit; Yekhanin, Sergey 6 2011 List-decoding Reed-Muller codes over small fields. Zbl 1231.94068Gopalan, Parikshit; Klivans, Adam R.; Zuckerman, David 6 2008 Making the long code shorter. Zbl 1330.68089Barak, Boaz; Gopalan, Parikshit; Håstad, Johan; Meka, Raghu; Raghavendra, Prasad; Steurer, David 5 2015 Lower bounds on streaming algorithms for approximating the length of the longest increasing subsequence. Zbl 1209.68258Gál, Anna; Gopalan, Parikshit 5 2010 Estimating the sortedness of a data stream. Zbl 1302.68125Gopalan, Parikshit; Jayram, T. S.; Krauthgamer, Robert; Kumar, Ravi 5 2007 Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions. Zbl 1334.68068Gopalan, Parikshit; Nisan, Noam; Servedio, Rocco A.; Talwar, Kunal; Wigderson, Avi 4 2016 Pseudorandom generators for combinatorial shapes. Zbl 1275.68078Gopalan, Parikshit; Meka, Raghu; Reingold, Omer; Zuckerman, David 4 2013 List decoding tensor products and interleaved codes. Zbl 1235.94073Gopalan, Parikshit; Guruswami, Venkatesan; Raghavendra, Prasad 4 2011 Pseudorandomness via the discrete Fourier transform. Zbl 1410.65007Gopalan, Parikshit; Kane, Daniel M.; Meka, Raghu 3 2018 Constructing Ramsey graphs from Boolean function representations. Zbl 1349.05230Gopalan, Parikshit 3 2014 Hardness amplification within NP against deterministic algorithms. Zbl 1214.68171Gopalan, Parikshit; Guruswami, Venkatesan 3 2011 The complexity of Boolean functions in different characteristics. Zbl 1213.68309Gopalan, Parikshit; Lovett, Shachar; Shpilka, Amir 3 2010 Hardness of reconstructing multivariate polynomials over finite fields. Zbl 1211.68210Gopalan, Parikshit; Khot, Subhash; Saket, Rishi 3 2010 Pseudorandom generators for combinatorial shapes. Zbl 1288.68226Gopalan, Parikshit; Meka, Raghu; Reingold, Omer; Zuckerman, David 2 2011 Query-efficient algorithms for polynomial interpolation over compositions. Zbl 1192.68388Gopalan, Parikshit 2 2006 Symmetric polynomials over \(\mathbb Z_{m}\) and simultaneous communication protocols. Zbl 1094.68008Bhatnagar, Nayantara; Gopalan, Parikshit; Lipton, Richard J. 2 2006 Maximally recoverable codes for grid-like topologies. Zbl 1409.68092Gopalan, Parikshit; Hu, Guangda; Kopparty, Swastik; Saraf, Shubhangi; Wang, Carol; Yekhanin, Sergey 1 2017 Finding duplicates in a data stream. Zbl 1421.68191Gopalan, Parikshit; Radhakrishnan, Jaikumar 1 2009 List decoding tensor products and interleaved codes. Zbl 1304.94119Gopalan, Parikshit; Guruswami, Venkatesan; Raghavendra, Prasad 1 2009 Query-efficient algorithms for polynomial interpolation over composites. Zbl 1187.68261Gopalan, Parikshit 1 2008 Polynomials that sign represent parity and Descartes’ rule of signs. Zbl 1188.68150Basu, Saugata; Bhatnagar, Nayantara; Gopalan, Parikshit; Lipton, Richard J. 1 2008 Algorithms for modular counting of roots of multivariate polynomials. Zbl 1143.11046Gopalan, Parikshit; Guruswami, Venkatesan; Lipton, Richard J. 1 2008 Caching with expiration times for internet applications. Zbl 1111.68316Gopalan, Parikshit; Karloff, Howard; Mehta, Aranyak; Mihail, Milena; Vishnoi, Nisheeth 1 2005 Caching with expiration times. Zbl 1093.68543Gopalan, Parikshit; Karloff, Howard; Mehta, Aranyak; Mihail, Milena; Vishnoi, Nisheeth 1 2002 Pseudorandomness via the discrete Fourier transform. Zbl 1410.65007Gopalan, Parikshit; Kane, Daniel M.; Meka, Raghu 3 2018 Maximally recoverable codes for grid-like topologies. Zbl 1409.68092Gopalan, Parikshit; Hu, Guangda; Kopparty, Swastik; Saraf, Shubhangi; Wang, Carol; Yekhanin, Sergey 1 2017 Degree and sensitivity: tails of two distributions. Zbl 1380.68223Gopalan, Parikshit; Servedio, Rocco A.; Wigderson, Avi 6 2016 Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions. Zbl 1334.68068Gopalan, Parikshit; Nisan, Noam; Servedio, Rocco A.; Talwar, Kunal; Wigderson, Avi 4 2016 Making the long code shorter. Zbl 1330.68089Barak, Boaz; Gopalan, Parikshit; Håstad, Johan; Meka, Raghu; Raghavendra, Prasad; Steurer, David 5 2015 Explicit maximally recoverable codes with locality. Zbl 1360.94373Gopalan, Parikshit; Huang, Cheng; Jenkins, Bob; Yekhanin, Sergey 6 2014 Constructing Ramsey graphs from Boolean function representations. Zbl 1349.05230Gopalan, Parikshit 3 2014 DNF sparsification and a faster deterministic counting algorithm. Zbl 1286.68230Gopalan, Parikshit; Meka, Raghu; Reingold, Omer 7 2013 Pseudorandom generators for combinatorial shapes. Zbl 1275.68078Gopalan, Parikshit; Meka, Raghu; Reingold, Omer; Zuckerman, David 4 2013 On the locality of codeword symbols. Zbl 1364.94603Gopalan, Parikshit; Huang, Cheng; Simitci, Huseyin; Yekhanin, Sergey 25 2012 An FPTAS for #knapsack and related counting problems. Zbl 1292.68167Gopalan, Parikshit; Klivans, Adam; Meka, Raghu; Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric 16 2011 Testing Fourier dimensionality and sparsity. Zbl 1235.94084Gopalan, Parikshit; O’Donnell, Ryan; Servedio, Rocco A.; Shpilka, Amir; Wimmer, Karl 10 2011 Matching vector codes. Zbl 1228.68026Dvir, Zeev; Gopalan, Parikshit; Yekhanin, Sergey 6 2011 List decoding tensor products and interleaved codes. Zbl 1235.94073Gopalan, Parikshit; Guruswami, Venkatesan; Raghavendra, Prasad 4 2011 Hardness amplification within NP against deterministic algorithms. Zbl 1214.68171Gopalan, Parikshit; Guruswami, Venkatesan 3 2011 Pseudorandom generators for combinatorial shapes. Zbl 1288.68226Gopalan, Parikshit; Meka, Raghu; Reingold, Omer; Zuckerman, David 2 2011 Bounded independence fools halfspaces. Zbl 1221.68169Diakonikolas, Ilias; Gopalan, Parikshit; Jaiswal, Ragesh; Servedio, Rocco A.; Viola, Emanuele 17 2010 Learning and lower bounds for AC\(^{0}\) with threshold gates. Zbl 1305.68106Gopalan, Parikshit; Servedio, Rocco A. 8 2010 Lower bounds on streaming algorithms for approximating the length of the longest increasing subsequence. Zbl 1209.68258Gál, Anna; Gopalan, Parikshit 5 2010 The complexity of Boolean functions in different characteristics. Zbl 1213.68309Gopalan, Parikshit; Lovett, Shachar; Shpilka, Amir 3 2010 Hardness of reconstructing multivariate polynomials over finite fields. Zbl 1211.68210Gopalan, Parikshit; Khot, Subhash; Saket, Rishi 3 2010 The connectivity of Boolean satisfiability: computational and structural dichotomies. Zbl 1201.03024Gopalan, Parikshit; Kolaitis, Phokion G.; Maneva, Elitza; Papadimitriou, Christos H. 41 2009 On agnostic learning of parities, monomials, and halfspaces. Zbl 1198.68156Feldman, Vitaly; Gopalan, Parikshit; Khot, Subhash; Ponnuswami, Ashok Kumar 11 2009 Testing Fourier dimensionality and sparsity. Zbl 1248.94131Gopalan, Parikshit; O’Donnell, Ryan; Servedio, Rocco A.; Shpilka, Amir; Wimmer, Karl 7 2009 Finding duplicates in a data stream. Zbl 1421.68191Gopalan, Parikshit; Radhakrishnan, Jaikumar 1 2009 List decoding tensor products and interleaved codes. Zbl 1304.94119Gopalan, Parikshit; Guruswami, Venkatesan; Raghavendra, Prasad 1 2009 Agnostically learning decision trees. Zbl 1231.68156Gopalan, Parikshit; Kalai, Adam Tauman; Klivans, Adam R. 7 2008 List-decoding Reed-Muller codes over small fields. Zbl 1231.94068Gopalan, Parikshit; Klivans, Adam R.; Zuckerman, David 6 2008 Query-efficient algorithms for polynomial interpolation over composites. Zbl 1187.68261Gopalan, Parikshit 1 2008 Polynomials that sign represent parity and Descartes’ rule of signs. Zbl 1188.68150Basu, Saugata; Bhatnagar, Nayantara; Gopalan, Parikshit; Lipton, Richard J. 1 2008 Algorithms for modular counting of roots of multivariate polynomials. Zbl 1143.11046Gopalan, Parikshit; Guruswami, Venkatesan; Lipton, Richard J. 1 2008 Estimating the sortedness of a data stream. Zbl 1302.68125Gopalan, Parikshit; Jayram, T. S.; Krauthgamer, Robert; Kumar, Ravi 5 2007 The connectivity of Boolean satisfiability: computational and structural dichotomies. Zbl 1201.03023Gopalan, Parikshit; Kolaitis, Phokion G.; Maneva, Elitza N.; Papadimitriou, Christos H. 8 2006 Query-efficient algorithms for polynomial interpolation over compositions. Zbl 1192.68388Gopalan, Parikshit 2 2006 Symmetric polynomials over \(\mathbb Z_{m}\) and simultaneous communication protocols. Zbl 1094.68008Bhatnagar, Nayantara; Gopalan, Parikshit; Lipton, Richard J. 2 2006 Caching with expiration times for internet applications. Zbl 1111.68316Gopalan, Parikshit; Karloff, Howard; Mehta, Aranyak; Mihail, Milena; Vishnoi, Nisheeth 1 2005 Caching with expiration times. Zbl 1093.68543Gopalan, Parikshit; Karloff, Howard; Mehta, Aranyak; Mihail, Milena; Vishnoi, Nisheeth 1 2002 all cited Publications top 5 cited Publications all top 5 Cited by 338 Authors 11 Ito, Takehiro 8 Servedio, Rocco A. 7 Demaine, Erik D. 6 Bonsma, Paul S. 6 Mouawad, Amer E. 6 Nishimura, Naomi 6 Viola, Emanuele 5 Grigorescu, Elena 5 Kamiński, Marcin Marek 4 Alekseychuk, Anton Nikolaevich 4 Bhattacharyya, Arnab 4 Feldman, Vitaly 4 Gopalan, Parikshit 4 Guruswami, Venkatesan 4 Johnson, Matthew 4 Munuera, Carlos 4 Ono, Hirotaka 4 Paulusma, Daniël 4 Raghavendra, Prasad 4 Shaltiel, Ronen 4 Suzuki, Akira 3 Ando, Ei 3 Bonamy, Marthe 3 Bousquet, Nicolas 3 De, Anindya K. 3 Diakonikolas, Ilias 3 Khot, Subhash Ajit 3 Kijima, Shuji 3 Konyushok, S. N. 3 Lovett, Shachar 3 Martínez-Peñas, Umberto 3 Medvedev, Paul 3 Meka, Raghu 3 Milanič, Martin 3 Raman, Venkatesh 3 Saket, Rishi 3 Shapira, Asaf 3 Tamaki, Suguru 3 Uehara, Ryuhei 3 Yekhanin, Sergey 3 Zhou, Xiao 2 Applebaum, Benny 2 Artemenko, Sergei 2 Barak, Boaz 2 Bogdanov, Andrej 2 Cereceda, Luis 2 Chakraborty, Sourav 2 Datta, Anwitaman 2 Dinesh, Krishnamoorthy 2 Ding, Ning 2 Doron, Dean 2 Dvir, Zeev 2 Ge, Gennian 2 Halman, Nir 2 Håstad, Johan Torkel 2 Hemenway, Brett 2 Kane, Daniel M. 2 Kawamura, Kazuto 2 Kopparty, Swastik 2 Lee, Chin Ho 2 Li, Qian 2 Makino, Kazuhisa 2 O’Donnell, Ryan 2 Oggier, Frédérique E. 2 Otachi, Yota 2 Patel, Viresh 2 Pathak, Vinayak 2 Perarnau, Guillem 2 Podol’skiĭ, Vladimir Vladimirovich 2 Saraf, Shubhangi 2 Sarma M. N., Jayalal 2 Shangguan, Chong 2 Sherstov, Alexander A. 2 Srinivasan, Srikanth 2 Steurer, David 2 Sudan, Madhu 2 Sun, Xiaoming 2 Ta-Shma, Amnon 2 Tal, Avishay 2 Tan, Liyang 2 Tenório, Wanderson 2 Vondrák, Jan 2 Watson, Thomas C. 2 Woodruff, David P. 2 Wootters, Mary 2 Wrochna, Marcin 2 Yamada, Takeshi 2 Yamamoto, Masaki 2 Zeh, Alexander 2 Zuckerman, David 1 Albers, Susanne 1 Ambainis, Andris 1 Arora, Sanjeev 1 Aziz, Haris 1 Bakali, Eleni 1 Ballico, Edoardo 1 Beame, Paul W. 1 Ben-David, Shalev 1 Ben-Eliezer, Ido 1 Ben-Sasson, Eli ...and 238 more Authors all top 5 Cited in 49 Serials 22 Theoretical Computer Science 14 SIAM Journal on Computing 14 Computational Complexity 10 Designs, Codes and Cryptography 7 Journal of Computer and System Sciences 7 Algorithmica 6 SIAM Journal on Discrete Mathematics 5 Finite Fields and their Applications 5 Journal of the ACM 4 Information Processing Letters 4 Cybernetics and Systems Analysis 4 Journal of Combinatorial Optimization 3 Discrete Applied Mathematics 3 European Journal of Combinatorics 3 Combinatorica 3 Information and Computation 3 Theory of Computing Systems 3 Annals of Mathematics. Second Series 3 Advances in Mathematics of Communications 2 Discrete Mathematics 2 Computing 2 Journal of Graph Theory 2 Operations Research Letters 2 Random Structures & Algorithms 2 Constraints 1 Acta Informatica 1 American Mathematical Monthly 1 Artificial Intelligence 1 Israel Journal of Mathematics 1 Journal of Statistical Physics 1 Problems of Information Transmission 1 Mathematics of Operations Research 1 Operations Research 1 Probability Theory and Related Fields 1 Journal of Computer Science and Technology 1 Journal of Cryptology 1 Annals of Operations Research 1 Geometric and Functional Analysis. GAFA 1 Applicable Algebra in Engineering, Communication and Computing 1 SIAM Journal on Optimization 1 Combinatorics, Probability and Computing 1 Journal of Mathematical Sciences (New York) 1 The Electronic Journal of Combinatorics 1 Abstract and Applied Analysis 1 Computational Methods and Function Theory 1 Oberwolfach Reports 1 Algorithms 1 Cryptography and Communications 1 Theory of Computing all top 5 Cited in 31 Fields 143 Computer science (68-XX) 73 Information and communication theory, circuits (94-XX) 51 Combinatorics (05-XX) 20 Operations research, mathematical programming (90-XX) 18 Number theory (11-XX) 12 Order, lattices, ordered algebraic structures (06-XX) 6 Probability theory and stochastic processes (60-XX) 5 Algebraic geometry (14-XX) 5 Statistics (62-XX) 3 Commutative algebra (13-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Mathematical logic and foundations (03-XX) 2 Group theory and generalizations (20-XX) 2 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Associative rings and algebras (16-XX) 1 Measure and integration (28-XX) 1 Functions of a complex variable (30-XX) 1 Difference and functional equations (39-XX) 1 Approximations and expansions (41-XX) 1 Abstract harmonic analysis (43-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year