| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Subrahmanyam Kalyanasundaram, Richard J. Lipton, Kenneth W. Regan, Farbod Shokrieh |
Improved simulation of nondeterministic Turing machines.  |
Theor. Comput. Sci.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Parinya Chalermsook, Shiva Kintali, Richard J. Lipton, Danupon Nanongkai |
Graph Pricing Problem on Bounded Treewidth, Bounded Genus and k-partite graphs |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Richard J. Lipton, Kenneth W. Regan, Atri Rudra |
Simulating Special but Natural Quantum Circuits |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Atish Das Sarma, Richard J. Lipton, Danupon Nanongkai |
Best-order streaming model. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton |
Quantum Complexity: Some Recent Results, Some Open Problems, Some Thoughts. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Richard J. Lipton, Jun (Jim) Xu |
Representative skylines using threshold-based preference distributions. |
ICDE |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Kenneth W. Regan, Atri Rudra |
Symmetric Functions Capture General Functions. |
MFCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu |
On Tractable Exponential Sums |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Danupon Nanongkai, Atish Das Sarma, Ashwin Lall, Richard J. Lipton, Jun Xu |
Regret-Minimizing Representative Databases. |
PVLDB |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu |
On Tractable Exponential Sums. |
FAW |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Subrahmanyam Kalyanasundaram, Richard J. Lipton, Kenneth W. Regan, Farbod Shokrieh |
Improved Simulation of Nondeterministic Turing Machines. |
MFCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Bläser, Moritz Hardt, Richard J. Lipton, Nisheeth K. Vishnoi |
Deterministically testing sparse polynomial identities of unbounded degree. |
Inf. Process. Lett. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Mihail N. Kolountzakis, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi |
On the Fourier spectrum of symmetric Boolean functions. |
Combinatorica |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Di Crescenzo, Richard J. Lipton |
Social Network Privacy via Evolving Access Control. |
WASA |
2009 |
DBLP DOI BibTeX RDF |
Privacy, Social Networking, Access Control, Utility |
| 1 | Atish Das Sarma, Richard J. Lipton, Danupon Nanongkai |
Best-Order Streaming Model. |
TAMC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Mostafa H. Ammar, Deeparnab Chakrabarty, Atish Das Sarma, Subrahmanyam Kalyanasundaram, Richard J. Lipton |
Algorithms for Message Ferrying on Mobile ad hoc Networks. |
FSTTCS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Parikshit Gopalan, Venkatesan Guruswami, Richard J. Lipton |
Algorithms for Modular Counting of Roots of Multivariate Polynomials. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
Modular counting, Polynomials, Reed-Solomon codes |
| 1 | Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta |
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
Combinatorial auctions, Hardness of approximation, Social welfare, Submodular |
| 1 | Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton |
Polynomials that Sign Represent Parity and Descartes' Rule of Signs. |
Computational Complexity |
2008 |
DBLP DOI BibTeX RDF |
68Q17, Subject classification |
| 1 | David Cash, Yan Zong Ding, Yevgeniy Dodis, Wenke Lee, Richard J. Lipton, Shabsi Walfish |
Intrusion-Resilient Key Exchange in the Bounded Retrieval Model. |
TCC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton |
Symmetric polynomials over Zm and simultaneous communication protocols. |
J. Comput. Syst. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Parikshit Gopalan, Venkatesan Guruswami, Richard J. Lipton |
Algorithms for Modular Counting of Roots of Multivariate Polynomials. |
LATIN |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Di Crescenzo, Richard J. Lipton, Shabsi Walfish |
Perfectly Secure Password Protocols in the Bounded Retrieval Model. |
TCC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Calton Pu, Steve Webb, Oleg M. Kolesnikov, Wenke Lee, Richard J. Lipton |
Towards the integration of diverse spam filtering techniques. |
GrC |
2006 |
DBLP BibTeX RDF |
|
| 1 | David Cash, Yan Zong Ding, Wenke Lee, Richard J. Lipton |
Intrusion-Resilient Authentication in the Limited Communication Model. |
IACR Cryptology ePrint Archive |
2005 |
DBLP BibTeX RDF |
|
| 1 | Ben Gum, Richard J. Lipton, Andrea S. LaPaugh, Faith Ellen Fich |
Estimating the maximum. |
J. Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jun Xu, Richard J. Lipton |
On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms. |
IEEE/ACM Trans. Netw. |
2005 |
DBLP DOI BibTeX RDF |
quality of service, computational complexity, decision tree, packet scheduling, delay bound |
| 1 | Lance Fortnow, Richard J. Lipton, Dieter van Melkebeek, Anastasios Viglas |
Time-space lower bounds for satisfiability. |
J. ACM |
2005 |
DBLP DOI BibTeX RDF |
Complexity of satisfiability, time-space lower bounds |
| 1 | David Dagon, Wenke Lee, Richard J. Lipton |
Protecting Secret Data from Insider Attacks. |
Financial Cryptography |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta |
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions. |
WINE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi |
On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas. |
IEEE Conference on Computational Complexity |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton |
The Degree of Threshold Mod 6 and Diophantine Equations |
Electronic Colloquium on Computational Complexity (ECCC) |
2004 |
DBLP BibTeX RDF |
|
| 1 | Richard J. Lipton, Evangelos Markakis |
Nash Equilibria via Polynomial Equations. |
LATIN |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi |
On approximately fair allocations of indivisible goods. |
ACM Conference on Electronic Commerce |
2004 |
DBLP DOI BibTeX RDF |
envy, approximation algorithm, fairness, truthfulness |
| 1 | Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton |
Polynomials That Sign Represent Parity and Descartes Rule of Signs. |
IEEE Conference on Computational Complexity |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi |
On the Complexity of Hilbert's 17th Problem. |
FSTTCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton |
Symmetric Polynomials over Zm and Simultaneous Communication Protocols |
Electronic Colloquium on Computational Complexity (ECCC) |
2003 |
DBLP BibTeX RDF |
|
| 1 | George Karakostas, Richard J. Lipton, Anastasios Viglas |
On the complexity of intersecting finite state automata and N L versus N P. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Mitsunori Ogihara, Yechezkel Zalcstein |
A Note on Square Rooting of Time Functions of Turing Machines. |
Theory Comput. Syst. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Nisheeth K. Vishnoi |
Deterministic identity testing for multivariate polynomials. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Anastasios Viglas |
Non-uniform Depth of Polynomial Time and Space Simulations. |
FCT |
2003 |
DBLP DOI BibTeX RDF |
Space simulations, non-uniform depth, block respecting computation |
| 1 | Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi |
Who's The Weakest Link? |
SAGA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Evangelos Markakis, Aranyak Mehta |
Playing large games using simple strategies. |
ACM Conference on Electronic Commerce |
2003 |
DBLP DOI BibTeX RDF |
nash equilibrium, probabilistic method |
| 1 | Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton |
Symmetric Polynomials over Zm and Simultaneous Communication Protocol. |
FOCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Parikshit Gopalan, Richard J. Lipton, Aranyak Mehta |
Randomized Time-Space Tradeoffs for Directed Graph Connectivity. |
FSTTCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Anastasios Viglas |
Non-uniform Depth of Polynomial Time and Space Simulations |
Electronic Colloquium on Computational Complexity (ECCC) |
2002 |
DBLP BibTeX RDF |
|
| 1 | Richard J. Lipton, Neal E. Young |
Simple Strategies for Large Zero-Sum Games with Applications to Complexity Theory |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Richard J. Lipton, S. Rajagopalan, Dimitrios N. Serpanos |
Spy: A Method to Secure Clients for Network Services. |
ICDCS Workshops |
2002 |
DBLP DOI BibTeX RDF |
anti-piracy, spy, two-minute warning, inverse security pyramid, software, smart cards, digital rights management, content, protection, intellectual property |
| 1 | Alessandro Orso, Donglin Liang, Mary Jean Harrold, Richard J. Lipton |
Gamma system: continuous evolution of software after deployment. |
ISSTA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Jun Xu, Richard J. Lipton |
On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms. |
SIGCOMM |
2002 |
DBLP DOI BibTeX RDF |
quality of service, computational complexity, decision tree, packet scheduling, delay bound |
| 1 | Dan Boneh, Richard A. DeMillo, Richard J. Lipton |
On the Importance of Eliminating Errors in Cryptographic Computations. |
J. Cryptology |
2001 |
DBLP DOI BibTeX RDF |
Standards, Provable security, Message authentication codes, Modes of operation, CBC MAC |
| 1 | Dimitrios N. Serpanos, Richard J. Lipton |
Defense Against Man-in-the-Middle Attack in Client-Server Systems. |
ISCC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Dirk Faulhammer, Richard J. Lipton, Laura F. Landweber |
Fidelity of Enzymatic Ligation for DNA Computing. |
Journal of Computational Biology |
2000 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Richard J. Lipton, Yechezkel Zalcstein |
The Complexity of the A B C Problem. |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | George Karakostas, Richard J. Lipton, Anastasios Viglas |
On the Complexity of Intersecting Finite State Automata. (PDF / PS) |
IEEE Conference on Computational Complexity |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Anastasios Viglas |
On the Complexity of SAT. |
FOCS |
1999 |
DBLP DOI BibTeX RDF |
time-space, log-space uniform circuits, lower bounds, satisfiability |
| 1 | Anna Gál, Shai Halevi, Richard J. Lipton, Erez Petrank |
Computing from Partial Solutions. (PDF / PS) |
IEEE Conference on Computational Complexity |
1999 |
DBLP DOI BibTeX RDF |
Robust proofs, erasure correction, erasure-resilient reductions, fault tolerant computations, NP-Hardness |
| 1 | Sigal Ar, Richard J. Lipton, Ronitt Rubinfeld, Madhu Sudan |
Reconstructing Algebraic Functions from Mixed Data. |
SIAM J. Comput. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Rafail Ostrovsky |
Micropayments via Efficient Coin-Flipping. |
Financial Cryptography |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Laura F. Landweber, Richard J. Lipton |
DNA²DNA Computations: A Potential "Killer App"? |
ICALP |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Boneh, Richard J. Lipton |
Effect of Operators on Straight Line Complexity. (PDF / PS) |
ISTCS |
1997 |
DBLP DOI BibTeX RDF |
straight line complexity, conditional result, explicit linear operators, lower bounds, theorem proving, multivariate polynomials |
| 1 | Dan Boneh, Richard A. DeMillo, Richard J. Lipton |
On the Importance of Checking Cryptographic Protocols for Faults (Extended Abstract). |
EUROCRYPT |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Paul J. Martino, Andy Neitzke |
On the Complexity of a Set-Union Problem. |
FOCS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton |
DNA2DNA Computation: A Potential Killer Application? |
NIPS |
1997 |
DBLP BibTeX RDF |
|
| 1 | Paul Ammann, Richard J. Lipton, Ravi S. Sandhu |
The Expressive Power of Multi-parent Creation in Monotonic Access Control Models. |
Journal of Computer Security |
1996 |
DBLP BibTeX RDF |
|
| 1 | Richard J. Lipton |
On Proving that a Graph has no Large Clique: A Connection with Ramsey Theory. |
Inf. Process. Lett. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Boneh, Christopher Dunworth, Richard J. Lipton, Jiri Sgall |
On the Computational Power of DNA. |
Discrete Applied Mathematics |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Masato Edahiro, Richard J. Lipton |
Clock Buffer Placement Algorithm for Wire-Delay-Dominated Timing Model. |
Great Lakes Symposium on VLSI |
1996 |
DBLP DOI BibTeX RDF |
VLSI, CAD, Placement, Layout, Buffer, Clock |
| 1 | Dan Boneh, Richard J. Lipton |
Algorithms for Black-Box Fields and their Application to Cryptography (Extended Abstract). |
CRYPTO |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton |
DNA computations can have global memory. (PDF / PS) |
ICCD |
1996 |
DBLP DOI BibTeX RDF |
global memory, parallel algorithms, parallel computations, DNA computations, DNA, computational problems |
| 1 | Richard J. Lipton, Jeffrey F. Naughton |
Query Size Estimation by Adaptive Sampling. |
J. Comput. Syst. Sci. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Richard J. Lipton, Luc Longpré, Mitsunori Ogihara, Kenneth W. Regan, D. Sivakumar |
Communication Complexity of Key Agreement on Small Ranges. |
STACS |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Boneh, Richard J. Lipton |
Quantum Cryptanalysis of Hidden Linear Functions (Extended Abstract). |
CRYPTO |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Anne Condon, Richard J. Lipton |
PSPACE Is Provable by Two Provers in One Round. |
J. Comput. Syst. Sci. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Richard J. Lipton |
Subquadratic Simulations of Balanced Formulae by Branching Programs. |
SIAM J. Comput. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Andrew Tomkins |
Online Interval Scheduling. |
SODA |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton |
A New Approach To Information Theory. |
STACS |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton |
Straight-line complexity and integer factorization. |
ANTS |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Richard J. Lipton, Yechezkel Zalcstein |
The Complexity of the Membership Problem for 2-generated Commutative Semigroups of Rational Matrices |
FOCS |
1994 |
DBLP DOI BibTeX RDF |
polynomial-sized encoding, membership problem complexity, 2-generated commutative semigroups, rational matrices, deterministic polynomial-time algorithm, ABC problem, 2-generated abelian linear groups, polynomial time algorithm, algebraic number field |
| 1 | Richard J. Lipton |
Some Consequences of Our Failure to Prove Non-Linear Lower Bounds on Explicit Functions. |
Structure in Complexity Theory Conference |
1994 |
DBLP BibTeX RDF |
|
| 1 | Richard J. Lipton, Neal E. Young |
Simple strategies for large zero-sum games with applications to complexity theory. |
STOC |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Jeffrey F. Naughton, Donovan A. Schneider, S. Seshadri |
Efficient Sampling Strategies for Relational Database Operations. |
Theor. Comput. Sci. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Jeffrey F. Naughton |
Clocked Adversaries for Hashing. |
Algorithmica |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Narendra Karmarkar, Richard M. Karp, Richard J. Lipton, László Lovász, Michael Luby |
A Monte-Carlo Algorithm for Estimating the Permanent. |
SIAM J. Comput. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Avrim Blum, Merrick L. Furst, Michael J. Kearns, Richard J. Lipton |
Cryptographic Primitives Based on Hard Learning Problems. |
CRYPTO |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Boneh, Richard J. Lipton |
Amplification of Weak Learning under the Uniform Distribution. |
COLT |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Richard J. Lipton, Robert Sedgewick, Andrew Chi-Chih Yao |
Towards Uncheatable benchmarks. |
Structure in Complexity Theory Conference |
1993 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Anne Condon, Richard J. Lipton |
On Games of Incomplete Information. |
Theor. Comput. Sci. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea S. LaPaugh, Richard J. Lipton, Jonathan S. Sandberg |
How to Store a Triangular Matrix. |
IEEE Trans. Computers |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenneth Salem, Daniel Barbará, Richard J. Lipton |
Probabilistic Dignosis of Hot Spots. |
ICDE |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Ammann, Richard J. Lipton, Ravi S. Sandhu |
The Expressive Power of Multi-Parent Creation in a Monotonic Access Control Model. |
CSFW |
1992 |
DBLP BibTeX RDF |
|
| 1 | Sigal Ar, Richard J. Lipton, Ronitt Rubinfeld, Madhu Sudan |
Reconstructing Algebraic Functions from Mixed Data |
FOCS |
1992 |
DBLP DOI BibTeX RDF |
bivariate polynomial factorization, reconstructing algebraic functions, same points, self-correcting programs, machine learning, computer vision, curve fitting, black boxes, polynomial approximation, mixed data |
| 1 | Richard A. DeMillo, Richard J. Lipton |
Defining Software by Continuous, Smooth Functions. |
IEEE Trans. Software Eng. |
1991 |
DBLP DOI BibTeX RDF |
discrete state transition function, continuous smooth function, legal states, classical analysis, software engineering, software engineering, computational complexity, complexity, virtual machine, software system |
| 1 | Daniel Barbará, Richard J. Lipton |
A Class of Randomized Strategies for Low-Cost Comparison of File Copies. |
IEEE Trans. Parallel Distrib. Syst. |
1991 |
DBLP DOI BibTeX RDF |
file copies, randomized signatures, remotely located file copies, differing pages, security of data, file organisation, algorithm theory, randomized strategies |
| 1 | Jin-yi Cai, Anne Condon, Richard J. Lipton |
PSPACE Is Provable By Two Provers In One Round. |
Structure in Complexity Theory Conference |
1991 |
DBLP BibTeX RDF |
|
| 1 | Peter Gemmell, Richard J. Lipton, Ronitt Rubinfeld, Madhu Sudan, Avi Wigderson |
Self-Testing/Correcting for Polynomials and for Approximate Functions |
STOC |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Arvin Park |
The Processor Identity Problem. |
Inf. Process. Lett. |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton |
Efficient Checking of Computations. |
STACS |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Anne Condon, Richard J. Lipton |
Playing Games of Incomplete Information. |
STACS |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard J. Lipton, Dimitrios N. Serpanos |
Uniform-Cost Communication in Scalable Multiprocessors. |
ICPP |
1990 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")