Toniann Pitassi

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 Jeff Edmonds

> Home > Persons > Toniann Pitassi

Publications

2018
[c88]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/coco/EdmondsMP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/EdmondsMP18
Jeff Edmonds, Venkatesh Medabalimi, Toniann Pitassi:
Hardness of Function Composition for Semantic Read once Branching Programs. CCC 2018: 15:1-15:22
2016
[j48]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/ChattopadhyayEE16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/ChattopadhyayEE16
Arkadev Chattopadhyay, Jeff Edmonds, Faith Ellen, Toniann Pitassi:
Upper and Lower Bounds on the Power of Advice. SIAM J. Comput. 45(4): 1412-1432 (2016)
[c76]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/CookEMP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/CookEMP16
Stephen A. Cook, Jeff Edmonds, Venkatesh Medabalimi, Toniann Pitassi:
Lower Bounds for Nondeterministic Semantic Read-Once Branching Programs. ICALP 2016: 36:1-36:13
2012
[c58]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/ChattopadhyayEEP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChattopadhyayEEP12
Arkadev Chattopadhyay, Jeff Edmonds, Faith Ellen, Toniann Pitassi:
A little advice can be very helpful. SODA 2012: 615-625
1998
[j11]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/BeameCEIP98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BeameCEIP98
Paul Beame, Stephen A. Cook, Jeff Edmonds, Russell Impagliazzo, Toniann Pitassi:
The Relative Complexity of NP Search Problems. J. Comput. Syst. Sci. 57(1): 3-19 (1998)
1995
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BeameCEIP95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BeameCEIP95
Paul Beame, Stephen A. Cook, Jeff Edmonds, Russell Impagliazzo, Toniann Pitassi:
The relative complexity of NP search problems. STOC 1995: 303-314

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.