Small PCPs with low query complexity

Small PCPs with low query complexity

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2000.

Bibliographic Details
Main Author:	Harsha, Prahladh, 1976-
Other Authors:	Madhu Sudan.
Format:	Thesis
Language:	eng
Published:	Massachusetts Institute of Technology 2014
Subjects:	Electrical Engineering and Computer Science.
Online Access:	http://hdl.handle.net/1721.1/86448

Similar Items

Robust PCPs of proximity and shorter PCPs
by: Harsha, Prahladh, 1976-
Published: (2005)

Imperfect gaps in Gap-ETH and PCPs
by: Vyas, Nikhil(Electrical engineer and computer scientist)Massachusetts Institute of Technology.
Published: (2019)

PCPs for Arthur-Merlin games and communication protocols
by: Drucker, Andrew Donald
Published: (2010)

Quantum speedups in query complexity
by: Ben David, Shalev
Published: (2018)

Quantum query complexity revisited
by: Preda, Daniel C. (Daniel Ciprian), 1979-
Published: (2006)

Near Optimal Alphabet-Soundness Tradeoff PCPs
by: Minzer, Dor, et al.
Published: (2024)

Query-efficient checking of proofs and improved PCP characterizations of NP
by: Guruswami, Venkatesan, 1976-
Published: (2013)

Query lookahead for query-based document categorization
by: Velez, Bienvenido
Published: (2013)

Querying and mining complex graphs : uncertainty and multi-relations
by: Ke, Xiangyu
Published: (2020)

Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity
by: Williams, Richard Ryan, et al.
Published: (2021)

Visualizing database queries
by: Vartak, Manasi
Published: (2014)

Learning to reformulate long queries
by: Gupta, Neha, S.M. Massachusetts Institute of Technology
Published: (2010)

Query optimization in distributed databases
by: Huang, Kuan-Tsae
Published: (2005)

The Query Complexity of Certification
by: Blanc, Guy, et al.
Published: (2022)

Ontology-mediated queries: combined complexity and succinctness of rewritings via circuit complexity
by: Bienvenu, Meghyn, et al.
Published: (2018)

A negation query engine for complex query transformations
by: Iqbal, Rizwan, et al.
Published: (2013)

Learning query behavior in the haystack system
by: Chien, Wendy S. (Wendy Shaur-Wen), 1977-
Published: (2014)

Query-by-example for motion capture data
by: Rogers, Bennett Lee
Published: (2008)

Query expansion techniques for question answering
by: Bilotti, Matthew W. (Matthew William), 1981-
Published: (2005)

Low-rank mechanism : optimizing batch queries under differential privacy
by: Yuan, Ganzhao, et al.
Published: (2014)

ICEDB : intermittently-connected continuous query processing
by: Zhang, Yang, S.M. Massachusetts Institute of Technology
Published: (2008)

Query execution in column-oriented database systems
by: Abadi, Daniel J.
Published: (2008)

Making fast informative queries with learned propagations
by: Pu, Yewen.
Published: (2020)

Splinter : practical private queries on public data
by: Yun, Catherine (Catherine T.)
Published: (2018)

Toward a query language for organizational processes
by: Tang, Henry, 1974-
Published: (2009)

The Complexity of Evaluation Relational Queries
by: Cosmadakis, Stavros S.
Published: (2023)

Tree-like queries in OWL 2 QL: succinctness and complexity results
by: Bienvenu, Meghyn, et al.
Published: (2015)

BayesDB : querying the probable implications of tabular data
by: Baxter, Jay
Published: (2014)

Compression and query execution within column oriented databases
by: Ferreira, Miguel C. (Miguel Cacela Rosa Lopes Ferreira)
Published: (2006)

Cross-engine query execution in federated database systems
by: Gupta, Ankush M
Published: (2016)

Robust data partitioning for ad-hoc query processing
by: Nguyen, Qui T
Published: (2016)

A natural language interface for querying graph databases
by: Sun, Christina, M. Eng. Massachusetts Institute of Technology
Published: (2018)

Distributed query execution on a replicated and partitioned database
by: Narula, Neha
Published: (2011)

A planner/optimizer/executioner for content mediated queries
by: Fynn, Kofi Duodu
Published: (2008)

Low-complexity approaches to distributed data dissemination
by: Coleman, Todd P. (Todd Prentice), 1977-
Published: (2007)

Low complexity pseudorandom generators and indistinguishability obfuscation
by: Lombardi, Alex (Alex John)
Published: (2018)

A Survey of Query Expansion, Query Suggestion and Query Refinement Techniques
by: Ooi, Jessie, et al.
Published: (2015)

A composition theorem for randomized query complexity
by: Anshu, Anurag, et al.
Published: (2018)

Collaborative querying using the Query Graph Visualizer
by: Goh, Dion Hoe-Lian, et al.
Published: (2010)

The instrumentation and system identification for a small agile helicopter
by: Shterenberg, Alex, 1976-
Published: (2014)