Ashish Naik
Ashish Naik
Verified email at google.com
Title
Cited by
Cited by
Year
Strategy for handling long SSL messages
G Maturana, A Naik
US Patent App. 09/792,964, 2002
852002
Computing solutions uniquely collapses the polynomial hierarchy
LA Hemaspaandra, AV Naik, M Ogihara, AL Selman
SIAM Journal on Computing 25 (4), 697-708, 1996
76*1996
Non-proxy internet communication
G Maturana, A Naik
US Patent App. 10/086,090, 2003
702003
P-selective sets and reducing search to decision vs self-reducibility
E Hemaspaandra, AV Naik, M Ogihara, AL Selman
Journal of Computer and System Sciences 53 (2), 194-209, 1996
671996
Exploiting a natural network effect for scalable, fine-grained clock synchronization
Y Geng, S Liu, Z Yin, A Naik, B Prabhakar, M Rosenblum, A Vahdat
15th {USENIX} Symposium on Networked Systems Design and Implementation …, 2018
502018
Inverting onto functions
SA Fenner, L Fortnow, AV Naik, JD Rogers
Proceedings of Computational Complexity (Formerly Structure in Complexity …, 1996
391996
Nondeterministically selective sets
LA Hemaspaandra, A Hoene, AV Naik, M Ogihara, AL Selman, T Thierauf, ...
International Journal of Foundations of Computer Science 6 (04), 403-416, 1995
371995
On quasilinear-time complexity theory
AV Naik, KW Regan, D Sivakumar
Theoretical Computer Science 148 (2), 325-349, 1995
341995
On the existence of hard sparse sets under weak reductions
J Cai, AV Naik, D Sivakumar
Annual Symposium on Theoretical Aspects of Computer Science, 307-318, 1996
311996
Scheduling crackdowns on illicit drug markets
AV Naik, A Baveja, R Batta, JP Caulkins
European Journal of Operational Research 88 (2), 231-250, 1996
261996
P-selective sets, and reducing search to decision vs. self-reducibility
AV Naik, M Ogiwara, AL Selman
[1993] Proceedings of the Eigth Annual Structure in Complexity Theory …, 1993
261993
Inverting onto functions
SA Fenner, L Fortnow, AV Naik, JD Rogers
Information and Computation 186 (1), 90-103, 2003
242003
Computing solutions uniquely collapses the polynomial hierarchy
LA Hemaspaandra, AV Naik, M Ogihara, AL Selman
International Symposium on Algorithms and Computation, 56-64, 1994
241994
On coherence, random-self-reducibility, and self-correction
J Feigenbaum, L Fortnow, S Laplante, A Naik
Computational Complexity 7 (2), 174-191, 1998
211998
A hierarchy based on output multiplicity
AV Naik, JD Rogers, JS Royer, AL Selman
Theoretical Computer Science 207 (1), 131-157, 1998
201998
Quasilinear time complexity theory
AV Naik, KW Regan, D Sivakumar
Annual Symposium on Theoretical Aspects of Computer Science, 97-108, 1994
121994
Selectivity: Reductions, nondeterminism, and function classes
LA Hemaspaandra, A Hoene, AV Naik, M Ogiwara, A Selman, T Thierauf, ...
State University of New York (Buffalo). Department of Computer Science, 1993
121993
{SIMON}: A Simple and Scalable Method for Sensing, Inference and Measurement in Data Center Networks
Y Geng, S Liu, Z Yin, A Naik, B Prabhakar, M Rosenblum, A Vahdat
16th {USENIX} Symposium on Networked Systems Design and Implementation …, 2019
102019
Networking systems with dynamically changing topologies
L Poutievski, A Vahdat, A Naik
US Patent 9,319,264, 2016
102016
A Note on P-selective sets and on Adaptive versus Nonadaptive Queries to NP
AV Naik, AL Selman
Proceedings of Computational Complexity (Formerly Structure in Complexity …, 1996
71996
The system can't perform the operation now. Try again later.
Articles 1–20