The data stream space complexity of cascaded norms
- T.S. Jayram
- David P. Woodruff
- 2009
- FOCS 2009
Publications
Date
Featured collections
Popular topics
48 results for T. S. Jayram
On the communication complexity of read-once AC O formulae
- T.S. Jayram
- Swastik Kopparty
- et al.
- 2009
- CCC 2009
Estimating statistical aggregates on probabilistic data streams
- T.S. Jayram
- Andrew McGregor
- et al.
- 2008
- ACM TODS
Tight lower bounds for selection in randomly ordered streams (extended abstract)
- Amit Chakrabarti
- T.S. Jayram
- et al.
- 2008
- SODA 2008
Exponential separation of quantum and classical one-way communication complexity
- Bar-Yossef Ziv
- T.S. Jayram
- et al.
- 2008
- SIAM Journal on Computing
Lower bounds for randomized read/write stream algorithms
- Paul Beame
- T.S. Jayram
- et al.
- 2007
- STOC 2007
Estimating statistical aggregates on probabilistic data streams
- T.S. Jayram
- Andrew McGregor
- et al.
- 2007
- SIGMOD/PODS/ 2007
Efficient aggregation algorithms for probabilistic data
- T.S. Jayram
- Satyen Kale
- et al.
- 2007
- SODA 2007
Estimating the sortedness of a data stream
- Parikshit Gopalan
- T.S. Jayram
- et al.
- 2007
- SODA 2007
Index coding with side information
- Ziv Bar-Yossef
- Yitzhak Birk
- et al.
- 2006
- FOCS 2006