On the Fourier spectrum of symmetric Boolean functions
- Mihail N. Kolountzakis
- Richard J. Lipton
- et al.
- 2009
- Combinatorica
Publications
15 results for Richard J. Lipton
Inapproximability results for combinatorial auctions with submodular utility functions
- Subhash Khot
- Richard J. Lipton
- et al.
- 2007
- Algorithmica (New York)
On the Fourier spectrum of symmetric boolean functions with applications to learning symmetric juntas
- Richard J. Lipton
- Aranyak Mehta
- et al.
- 2005
- CCC 2005
Set systems with no union of cardinality 0 modulo m
- N. Alon
- D. Kleitman
- et al.
- 1991
- Graphs and Combinatorics
Pseudorandom number generation and space complexity
- Merrick Furst
- Richard Lipton
- et al.
- 1985
- Information and Control
Unbounded fan-in circuits and associative functions
- Ashok K. Chandra
- Steven Fortune
- et al.
- 1985
- Journal of Computer and System Sciences
Alternation bounded auxiliary pushdown automata
- Richard E. Ladner
- Larry J. Stockmeyer
- et al.
- 1984
- Information and Control
External Hashing Schemes for Collections of Data Structures
- Richard J. Lipton
- Arnold L. Rosenberg
- et al.
- 1980
- Journal of the ACM
Alternating pushdown automata
- Richard E. Ladner
- Richard J. Lipton
- et al.
- 1978
- FOCS 1978
A batching method for coloring planar graphs
- Richard J. Lipton
- Raymond E. Miller
- 1978
- Information Processing Letters