×

zbMATH — the first resource for mathematics

Gopalan, Parikshit

Compute Distance To:
Author ID: gopalan.parikshit Recent zbMATH articles by "Gopalan, Parikshit"
Published as: Gopalan, Parikshit
Documents Indexed: 42 Publications since 2002

Publications by Year

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.03024
Gopalan, Parikshit; Kolaitis, Phokion G.; Maneva, Elitza; Papadimitriou, Christos H.
41
2009
On the locality of codeword symbols. Zbl 1364.94603
Gopalan, Parikshit; Huang, Cheng; Simitci, Huseyin; Yekhanin, Sergey
25
2012
Bounded independence fools halfspaces. Zbl 1221.68169
Diakonikolas, Ilias; Gopalan, Parikshit; Jaiswal, Ragesh; Servedio, Rocco A.; Viola, Emanuele
17
2010
An FPTAS for #knapsack and related counting problems. Zbl 1292.68167
Gopalan, Parikshit; Klivans, Adam; Meka, Raghu; Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric
16
2011
On agnostic learning of parities, monomials, and halfspaces. Zbl 1198.68156
Feldman, Vitaly; Gopalan, Parikshit; Khot, Subhash; Ponnuswami, Ashok Kumar
11
2009
Testing Fourier dimensionality and sparsity. Zbl 1235.94084
Gopalan, 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.68106
Gopalan, Parikshit; Servedio, Rocco A.
8
2010
The connectivity of Boolean satisfiability: computational and structural dichotomies. Zbl 1201.03023
Gopalan, Parikshit; Kolaitis, Phokion G.; Maneva, Elitza N.; Papadimitriou, Christos H.
8
2006
DNF sparsification and a faster deterministic counting algorithm. Zbl 1286.68230
Gopalan, Parikshit; Meka, Raghu; Reingold, Omer
7
2013
Testing Fourier dimensionality and sparsity. Zbl 1248.94131
Gopalan, Parikshit; O’Donnell, Ryan; Servedio, Rocco A.; Shpilka, Amir; Wimmer, Karl
7
2009
Agnostically learning decision trees. Zbl 1231.68156
Gopalan, Parikshit; Kalai, Adam Tauman; Klivans, Adam R.
7
2008
Degree and sensitivity: tails of two distributions. Zbl 1380.68223
Gopalan, Parikshit; Servedio, Rocco A.; Wigderson, Avi
6
2016
Explicit maximally recoverable codes with locality. Zbl 1360.94373
Gopalan, Parikshit; Huang, Cheng; Jenkins, Bob; Yekhanin, Sergey
6
2014
Matching vector codes. Zbl 1228.68026
Dvir, Zeev; Gopalan, Parikshit; Yekhanin, Sergey
6
2011
List-decoding Reed-Muller codes over small fields. Zbl 1231.94068
Gopalan, Parikshit; Klivans, Adam R.; Zuckerman, David
6
2008
Making the long code shorter. Zbl 1330.68089
Barak, 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.68258
Gál, Anna; Gopalan, Parikshit
5
2010
Estimating the sortedness of a data stream. Zbl 1302.68125
Gopalan, Parikshit; Jayram, T. S.; Krauthgamer, Robert; Kumar, Ravi
5
2007
Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions. Zbl 1334.68068
Gopalan, Parikshit; Nisan, Noam; Servedio, Rocco A.; Talwar, Kunal; Wigderson, Avi
4
2016
Pseudorandom generators for combinatorial shapes. Zbl 1275.68078
Gopalan, Parikshit; Meka, Raghu; Reingold, Omer; Zuckerman, David
4
2013
List decoding tensor products and interleaved codes. Zbl 1235.94073
Gopalan, Parikshit; Guruswami, Venkatesan; Raghavendra, Prasad
4
2011
Pseudorandomness via the discrete Fourier transform. Zbl 1410.65007
Gopalan, Parikshit; Kane, Daniel M.; Meka, Raghu
3
2018
Constructing Ramsey graphs from Boolean function representations. Zbl 1349.05230
Gopalan, Parikshit
3
2014
Hardness amplification within NP against deterministic algorithms. Zbl 1214.68171
Gopalan, Parikshit; Guruswami, Venkatesan
3
2011
The complexity of Boolean functions in different characteristics. Zbl 1213.68309
Gopalan, Parikshit; Lovett, Shachar; Shpilka, Amir
3
2010
Hardness of reconstructing multivariate polynomials over finite fields. Zbl 1211.68210
Gopalan, Parikshit; Khot, Subhash; Saket, Rishi
3
2010
Pseudorandom generators for combinatorial shapes. Zbl 1288.68226
Gopalan, Parikshit; Meka, Raghu; Reingold, Omer; Zuckerman, David
2
2011
Query-efficient algorithms for polynomial interpolation over compositions. Zbl 1192.68388
Gopalan, Parikshit
2
2006
Symmetric polynomials over \(\mathbb Z_{m}\) and simultaneous communication protocols. Zbl 1094.68008
Bhatnagar, Nayantara; Gopalan, Parikshit; Lipton, Richard J.
2
2006
Maximally recoverable codes for grid-like topologies. Zbl 1409.68092
Gopalan, Parikshit; Hu, Guangda; Kopparty, Swastik; Saraf, Shubhangi; Wang, Carol; Yekhanin, Sergey
1
2017
Finding duplicates in a data stream. Zbl 1421.68191
Gopalan, Parikshit; Radhakrishnan, Jaikumar
1
2009
List decoding tensor products and interleaved codes. Zbl 1304.94119
Gopalan, Parikshit; Guruswami, Venkatesan; Raghavendra, Prasad
1
2009
Query-efficient algorithms for polynomial interpolation over composites. Zbl 1187.68261
Gopalan, Parikshit
1
2008
Polynomials that sign represent parity and Descartes’ rule of signs. Zbl 1188.68150
Basu, Saugata; Bhatnagar, Nayantara; Gopalan, Parikshit; Lipton, Richard J.
1
2008
Algorithms for modular counting of roots of multivariate polynomials. Zbl 1143.11046
Gopalan, Parikshit; Guruswami, Venkatesan; Lipton, Richard J.
1
2008
Caching with expiration times for internet applications. Zbl 1111.68316
Gopalan, Parikshit; Karloff, Howard; Mehta, Aranyak; Mihail, Milena; Vishnoi, Nisheeth
1
2005
Caching with expiration times. Zbl 1093.68543
Gopalan, Parikshit; Karloff, Howard; Mehta, Aranyak; Mihail, Milena; Vishnoi, Nisheeth
1
2002
Pseudorandomness via the discrete Fourier transform. Zbl 1410.65007
Gopalan, Parikshit; Kane, Daniel M.; Meka, Raghu
3
2018
Maximally recoverable codes for grid-like topologies. Zbl 1409.68092
Gopalan, Parikshit; Hu, Guangda; Kopparty, Swastik; Saraf, Shubhangi; Wang, Carol; Yekhanin, Sergey
1
2017
Degree and sensitivity: tails of two distributions. Zbl 1380.68223
Gopalan, Parikshit; Servedio, Rocco A.; Wigderson, Avi
6
2016
Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions. Zbl 1334.68068
Gopalan, Parikshit; Nisan, Noam; Servedio, Rocco A.; Talwar, Kunal; Wigderson, Avi
4
2016
Making the long code shorter. Zbl 1330.68089
Barak, Boaz; Gopalan, Parikshit; Håstad, Johan; Meka, Raghu; Raghavendra, Prasad; Steurer, David
5
2015
Explicit maximally recoverable codes with locality. Zbl 1360.94373
Gopalan, Parikshit; Huang, Cheng; Jenkins, Bob; Yekhanin, Sergey
6
2014
Constructing Ramsey graphs from Boolean function representations. Zbl 1349.05230
Gopalan, Parikshit
3
2014
DNF sparsification and a faster deterministic counting algorithm. Zbl 1286.68230
Gopalan, Parikshit; Meka, Raghu; Reingold, Omer
7
2013
Pseudorandom generators for combinatorial shapes. Zbl 1275.68078
Gopalan, Parikshit; Meka, Raghu; Reingold, Omer; Zuckerman, David
4
2013
On the locality of codeword symbols. Zbl 1364.94603
Gopalan, Parikshit; Huang, Cheng; Simitci, Huseyin; Yekhanin, Sergey
25
2012
An FPTAS for #knapsack and related counting problems. Zbl 1292.68167
Gopalan, Parikshit; Klivans, Adam; Meka, Raghu; Štefankovič, Daniel; Vempala, Santosh; Vigoda, Eric
16
2011
Testing Fourier dimensionality and sparsity. Zbl 1235.94084
Gopalan, Parikshit; O’Donnell, Ryan; Servedio, Rocco A.; Shpilka, Amir; Wimmer, Karl
10
2011
Matching vector codes. Zbl 1228.68026
Dvir, Zeev; Gopalan, Parikshit; Yekhanin, Sergey
6
2011
List decoding tensor products and interleaved codes. Zbl 1235.94073
Gopalan, Parikshit; Guruswami, Venkatesan; Raghavendra, Prasad
4
2011
Hardness amplification within NP against deterministic algorithms. Zbl 1214.68171
Gopalan, Parikshit; Guruswami, Venkatesan
3
2011
Pseudorandom generators for combinatorial shapes. Zbl 1288.68226
Gopalan, Parikshit; Meka, Raghu; Reingold, Omer; Zuckerman, David
2
2011
Bounded independence fools halfspaces. Zbl 1221.68169
Diakonikolas, Ilias; Gopalan, Parikshit; Jaiswal, Ragesh; Servedio, Rocco A.; Viola, Emanuele
17
2010
Learning and lower bounds for AC\(^{0}\) with threshold gates. Zbl 1305.68106
Gopalan, Parikshit; Servedio, Rocco A.
8
2010
Lower bounds on streaming algorithms for approximating the length of the longest increasing subsequence. Zbl 1209.68258
Gál, Anna; Gopalan, Parikshit
5
2010
The complexity of Boolean functions in different characteristics. Zbl 1213.68309
Gopalan, Parikshit; Lovett, Shachar; Shpilka, Amir
3
2010
Hardness of reconstructing multivariate polynomials over finite fields. Zbl 1211.68210
Gopalan, Parikshit; Khot, Subhash; Saket, Rishi
3
2010
The connectivity of Boolean satisfiability: computational and structural dichotomies. Zbl 1201.03024
Gopalan, Parikshit; Kolaitis, Phokion G.; Maneva, Elitza; Papadimitriou, Christos H.
41
2009
On agnostic learning of parities, monomials, and halfspaces. Zbl 1198.68156
Feldman, Vitaly; Gopalan, Parikshit; Khot, Subhash; Ponnuswami, Ashok Kumar
11
2009
Testing Fourier dimensionality and sparsity. Zbl 1248.94131
Gopalan, Parikshit; O’Donnell, Ryan; Servedio, Rocco A.; Shpilka, Amir; Wimmer, Karl
7
2009
Finding duplicates in a data stream. Zbl 1421.68191
Gopalan, Parikshit; Radhakrishnan, Jaikumar
1
2009
List decoding tensor products and interleaved codes. Zbl 1304.94119
Gopalan, Parikshit; Guruswami, Venkatesan; Raghavendra, Prasad
1
2009
Agnostically learning decision trees. Zbl 1231.68156
Gopalan, Parikshit; Kalai, Adam Tauman; Klivans, Adam R.
7
2008
List-decoding Reed-Muller codes over small fields. Zbl 1231.94068
Gopalan, Parikshit; Klivans, Adam R.; Zuckerman, David
6
2008
Query-efficient algorithms for polynomial interpolation over composites. Zbl 1187.68261
Gopalan, Parikshit
1
2008
Polynomials that sign represent parity and Descartes’ rule of signs. Zbl 1188.68150
Basu, Saugata; Bhatnagar, Nayantara; Gopalan, Parikshit; Lipton, Richard J.
1
2008
Algorithms for modular counting of roots of multivariate polynomials. Zbl 1143.11046
Gopalan, Parikshit; Guruswami, Venkatesan; Lipton, Richard J.
1
2008
Estimating the sortedness of a data stream. Zbl 1302.68125
Gopalan, Parikshit; Jayram, T. S.; Krauthgamer, Robert; Kumar, Ravi
5
2007
The connectivity of Boolean satisfiability: computational and structural dichotomies. Zbl 1201.03023
Gopalan, Parikshit; Kolaitis, Phokion G.; Maneva, Elitza N.; Papadimitriou, Christos H.
8
2006
Query-efficient algorithms for polynomial interpolation over compositions. Zbl 1192.68388
Gopalan, Parikshit
2
2006
Symmetric polynomials over \(\mathbb Z_{m}\) and simultaneous communication protocols. Zbl 1094.68008
Bhatnagar, Nayantara; Gopalan, Parikshit; Lipton, Richard J.
2
2006
Caching with expiration times for internet applications. Zbl 1111.68316
Gopalan, Parikshit; Karloff, Howard; Mehta, Aranyak; Mihail, Milena; Vishnoi, Nisheeth
1
2005
Caching with expiration times. Zbl 1093.68543
Gopalan, Parikshit; Karloff, Howard; Mehta, Aranyak; Mihail, Milena; Vishnoi, Nisheeth
1
2002
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

Citations by Year