Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors

Authors

• 1. Vladimir Braverman (Johns Hopkins University)
• 2. Stephen R. Chestnut (ETH Zurich)
• 3. David P. Woodruff (IBM)
• 4. Lin F. Yang (Johns Hopkins University)

@inproceedings{braverman_pods16,
        address = {New York, NY, USA},
        series = {{PODS} '16},
        title = {{Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors}},
        url = {https://dl.acm.org/doi/10.1145/2902251.2902282},
        doi = {10.1145/2902251.2902282},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Braverman, Vladimir and Chestnut, Stephen R. and Woodruff, David P. and Yang, Lin F.},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Semantically Similar Papers