Search results for "sub-polynomial"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
30	Jiejun Kong, Xiaoyan Hong, Mario Gerla	Modeling Ad-hoc rushing attack in a negligibility-based security framework.	Workshop on Wireless Security	2006	DBLP DOI BibTeX RDF	asymptotic invariant, neg-ligibility, randomized network algorithms, randomized turing machine, sub-polynomial, scalability
15	Harry Buhrman, Montserrat Hermo	On the Sparse Set Conjecture for Sets with Low Denisty.	STACS	1995	DBLP DOI BibTeX RDF
14	Negev Shekel Nosatzki	Approximating the Longest Common Subsequence problem within a sub-polynomial factor in linear time.	CoRR	2021	DBLP BibTeX RDF
14	Swastik Kopparty, Or Meir, Noga Ron-Zewi, Shubhangi Saraf	High-Rate Locally Correctable and Locally Testable Codes with Sub-Polynomial Query Complexity.	J. ACM	2017	DBLP DOI BibTeX RDF
14	Swastik Kopparty, Or Meir, Noga Ron-Zewi, Shubhangi Saraf	High-rate locally-correctable and locally-testable codes with sub-polynomial query complexity.	STOC	2016	DBLP DOI BibTeX RDF
14	Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf	High rate locally-correctable and locally-testable codes with sub-polynomial query complexity.	Electron. Colloquium Comput. Complex.	2015	DBLP BibTeX RDF
14	Swastik Kopparty, Or Meir, Noga Ron-Zewi, Shubhangi Saraf	High rate locally-correctable and locally-testable codes with sub-polynomial query complexity.	CoRR	2015	DBLP BibTeX RDF
14	Zeev Dvir, Sivakanth Gopi	2-Server PIR with Sub-Polynomial Communication.	STOC	2015	DBLP DOI BibTeX RDF
14	Zeev Dvir, Sivakanth Gopi	2-Server PIR with sub-polynomial communication.	Electron. Colloquium Comput. Complex.	2014	DBLP BibTeX RDF
14	Zeev Dvir, Sivakanth Gopi	2-Server PIR with sub-polynomial communication.	CoRR	2014	DBLP BibTeX RDF
14	Clément Aubert	Linear Logic and Sub-polynomial Classes of Complexity. (Logique linéaire et classes de complexité sous-polynomiales).		2013	RDF
14	Ronen Shaltiel	Dispersers for affine sources with sub-polynomial entropy.	Electron. Colloquium Comput. Complex.	2011	DBLP BibTeX RDF
14	Ronen Shaltiel	Dispersers for Affine Sources with Sub-polynomial Entropy.	FOCS	2011	DBLP DOI BibTeX RDF
14	Boaz Barak, Anup Rao 0001, Ronen Shaltiel, Avi Wigderson	2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction.	STOC	2006	DBLP DOI BibTeX RDF	independent sources, extractors, dispersers, Ramsey graphs
14	Vince Grolmusz	Computing Elementary Symmetric Polynomials with a Sub-Polynomial Number of Multiplications	Electron. Colloquium Comput. Complex.	2002	DBLP BibTeX RDF
12	Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee	Optimal Cryptographic Hardness of Learning Monotone Functions.	ICALP (1)	2008	DBLP DOI BibTeX RDF
12	Jiejun Kong, Dapeng Wu 0001, Xiaoyan Hong, Mario Gerla	Mobile traffic sensor network versus motion-MIX: tracing and protecting mobile wireless nodes.	SASN	2005	DBLP DOI BibTeX RDF	ANODR, identity-free routing, motion-MIX, mobility, anonymity
9	Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton	Semi-oblivious routing: lower bounds.	SODA	2007	DBLP BibTeX RDF
6	Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot	Local Computation of Nearly Additive Spanners.	DISC	2009	DBLP DOI BibTeX RDF
6	Alexandr Andoni, Krzysztof Onak	Approximating edit distance in near-linear time.	STOC	2009	DBLP DOI BibTeX RDF	approximation algorithms, edit distance, metric embeddings
6	Jiejun Kong, Xiaoyan Hong, Dapeng Wu 0001, Mario Gerla	Complexity-theoretic Modeling of Biological Cyanide Poisoning as Security Attack in Self-organizing Networks.	BIBE	2007	DBLP DOI BibTeX RDF
6	Russell Impagliazzo, Ronen Shaltiel, Avi Wigderson	Reducing The Seed Length In The Nisan-Wigderson Generator.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68Q15
6	Harry Buhrman, Luc Longpré	Compressibility and Resource Bounded Measure.	STACS	1996	DBLP DOI BibTeX RDF