Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Parikshit Gopalan

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Rocco A. Servedio

> Home > Persons > Parikshit Gopalan

Publications

2016
[c38]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/coco/GopalanSW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/GopalanSW16
Parikshit Gopalan, Rocco A. Servedio, Avi Wigderson:
Degree and Sensitivity: Tails of Two Distributions. CCC 2016: 13:1-13:23
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/innovations/GopalanNSTW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/GopalanNSTW16
Parikshit Gopalan, Noam Nisan, Rocco A. Servedio, Kunal Talwar, Avi Wigderson:
Smooth Boolean Functions are Easy: Efficient Algorithms for Low-Sensitivity Functions. ITCS 2016: 59-70
[i44]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GopalanSTW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GopalanSTW16
Parikshit Gopalan, Rocco A. Servedio, Avishay Tal, Avi Wigderson:
Degree and Sensitivity: tails of two distributions. CoRR abs/1604.07432 (2016)
[i42]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/GopalanSTW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/GopalanSTW16
Parikshit Gopalan, Rocco A. Servedio, Avishay Tal, Avi Wigderson:
Degree and Sensitivity: tails of two distributions. Electron. Colloquium Comput. Complex. TR16 (2016)
2015
[i39]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GopalanNSTW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GopalanNSTW15
Parikshit Gopalan, Noam Nisan, Rocco A. Servedio, Kunal Talwar, Avi Wigderson:
Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions. CoRR abs/1508.02420 (2015)
[i38]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/GopalanNSTW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/GopalanNSTW15
Parikshit Gopalan, Noam Nisan, Rocco A. Servedio, Kunal Talwar, Avi Wigderson:
Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions. Electron. Colloquium Comput. Complex. TR15 (2015)
2011
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/GopalanOSSW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/GopalanOSSW11
Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer:
Testing Fourier Dimensionality and Sparsity. SIAM J. Comput. 40(4): 1075-1100 (2011)
2010
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/DiakonikolasGJSV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/DiakonikolasGJSV10
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola:
Bounded Independence Fools Halfspaces. SIAM J. Comput. 39(8): 3441-3462 (2010)
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/GopalanS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/GopalanS10
Parikshit Gopalan, Rocco A. Servedio:
Learning and Lower Bounds for AC⁰ with Threshold Gates. APPROX-RANDOM 2010: 588-601
[i17]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/GopalanS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/GopalanS10
Parikshit Gopalan, Rocco A. Servedio:
Learning and Lower Bounds for AC⁰ with Threshold Gates. Electron. Colloquium Comput. Complex. TR10 (2010)
2009
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DiakonikolasGJSV09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DiakonikolasGJSV09
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola:
Bounded Independence Fools Halfspaces. FOCS 2009: 171-180
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/GopalanOSSW09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/GopalanOSSW09
Parikshit Gopalan, Ryan O'Donnell, Rocco A. Servedio, Amir Shpilka, Karl Wimmer:
Testing Fourier Dimensionality and Sparsity. ICALP (1) 2009: 500-512
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0902-3757
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0902-3757
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola:
Bounded Independence Fools Halfspaces. CoRR abs/0902.3757 (2009)
[i14]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/DiakonikolasGJSV09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/DiakonikolasGJSV09
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola:
Bounded Independence Fools Halfspaces. Electron. Colloquium Comput. Complex. TR09 (2009)

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.