If you made any changes in Pure these will be visible here soon.

Research Output

2020

Learning one-hidden-layer neural networks under general input distributions

Gao, W., Makkuva, A. V., Oh, S. & Viswanath, P., Jan 1 2020.

Research output: Contribution to conferencePaper

Preposition sense disambiguation and representation

Gong, H., Mu, J., Bhat, S. & Viswanath, P., Jan 1 2020, Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, EMNLP 2018. Riloff, E., Chiang, D., Hockenmaier, J. & Tsujii, J. (eds.). Association for Computational Linguistics, p. 1510-1521 12 p. (Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, EMNLP 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2019

Barracuda: The power of ℓ-polling in Proof-of-Stake Blockchains

Fanti, G., Jiao, J., Makkuva, A., Oh, S., Rana, R. & Viswanath, P., Jul 2 2019, Mobihoc 2019 - Proceedings of the 2019 20th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Association for Computing Machinery, p. 351-360 10 p. (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Brief announcement: Coded state machine - Scaling state machine execution under byzantine faults

Li, S., Sahraei, S., Yu, M., Avestimehr, S., Kannan, S. & Viswanath, P., Jul 16 2019, PODC 2019 - Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 150-152 3 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Compounding of Wealth in Proof-of-Stake Cryptocurrencies

Fanti, G., Kogan, L., Oh, S., Ruan, K., Viswanath, P. & Wang, G., Jan 1 2019, Financial Cryptography and Data Security - 23rd International Conference, FC 2019, Revised Selected Papers. Goldberg, I. & Moore, T. (eds.). Springer, p. 42-61 20 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11598 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Context-sensitive malicious spelling error correction

Gong, H., Li, Y., Bhat, S. & Viswanath, P., May 13 2019, The Web Conference 2019 - Proceedings of the World Wide Web Conference, WWW 2019. Association for Computing Machinery, Inc, p. 2771-2777 7 p. (The Web Conference 2019 - Proceedings of the World Wide Web Conference, WWW 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

DEEPTURBO: Deep Turbo Decoder

Jiang, Y., Kannan, S., Kim, H., Oh, S., Asnani, H. & Viswanath, P., Jul 2019, 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019. Institute of Electrical and Electronics Engineers Inc., 8815400. (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC; vol. 2019-July).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Geometry of polysemy

Mu, J., Bhat, S. & Viswanath, P., Jan 1 2019.

Research output: Contribution to conferencePaper

LEARN Codes: Inventing Low-Latency Codes via Recurrent Neural Networks

Jiang, Y., Kim, H., Asnani, H., Kannan, S., Oh, S. & Viswanath, P., May 2019, 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 8761286. (IEEE International Conference on Communications; vol. 2019-May).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

PrisM: Deconstructing the blockchain to approach physical limits

Bagaria, V., Kannan, S., Tse, D., Fanti, G. & Viswanath, P., Nov 6 2019, CCS 2019 - Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security. Association for Computing Machinery, p. 585-602 18 p. (Proceedings of the ACM Conference on Computer and Communications Security).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
2018

All-but-the-top: Simple and effective post-processing for word representations

Mu, J. & Viswanath, P., Jan 1 2018.

Research output: Contribution to conferencePaper

Breaking the Bandwidth Barrier: Geometrical Adaptive Entropy Estimation

Gao, W., Oh, S. & Viswanath, P., May 2018, In : IEEE Transactions on Information Theory. 64, 5, p. 3313-3330 18 p.

Research output: Contribution to journalArticle

Communication algorithms via deep learning

Kim, H., Jiang, Y., Rana, R., Kannan, S., Oh, S. & Viswanath, P., Jan 1 2018.

Research output: Contribution to conferencePaper

Costly circuits, submodular schedules and approximate Carathéodory Theorems

Bojja Venkatakrishnan, S., Alizadeh, M. & Viswanath, P., Apr 1 2018, In : Queueing Systems. 88, 3-4, p. 311-347 37 p.

Research output: Contribution to journalArticle

Dandelion++: Lightweight cryptocurrency networking with formal anonymity guarantees

Fanti, G., Denby, B., Venkatakrishnan, S. B., Bhargava, S., Viswanath, P., Bakshi, S. & Miller, A., Jun 12 2018, SIGMETRICS 2018 - Abstracts of the 2018 ACM International Conference on Measurement and Modeling of Computer Systems. Association for Computing Machinery, Inc, p. 5-7 3 p. (SIGMETRICS 2018 - Abstracts of the 2018 ACM International Conference on Measurement and Modeling of Computer Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dandelion++: Lightweight Cryptocurrency Networking with Formal Anonymity Guarantees

Fanti, G., Venkatakrishnan, S. B., Bakshi, S., Denby, B., Bhargava, S., Miller, A. & Viswanath, P., Jun 12 2018, In : Performance Evaluation Review. 46, 1, p. 5-7 3 p.

Research output: Contribution to journalArticle

DeepCode: Feedback codes via deep learning

Kim, H., Jiang, Y., Kannan, S., Oh, S. & Viswanath, P., Jan 1 2018, In : Advances in Neural Information Processing Systems. 2018-December, p. 9436-9446 11 p.

Research output: Contribution to journalConference article

Demystifying Fixed κ-Nearest Neighbor Information Estimators

Gao, W., Oh, S. & Viswanath, P., Aug 2018, In : IEEE Transactions on Information Theory. 64, 8, p. 5629-5661 33 p.

Research output: Contribution to journalArticle

Embedding syntax and semantics of prepositions via tensor decomposition

Gong, H., Bhat, S. & Viswanath, P., Jan 1 2018, Long Papers. Association for Computational Linguistics (ACL), p. 896-906 11 p. (NAACL HLT 2018 - 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies - Proceedings of the Conference; vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Estimators for multivariate information measures in general probability spaces

Rahimzamani, A., Viswanath, P., Asnani, H. & Kannan, S., Jan 1 2018, In : Advances in Neural Information Processing Systems. 2018-December, p. 8664-8675 12 p.

Research output: Contribution to journalConference article

Interactive communication for data exchange

Tyagi, H., Viswanath, P. & Watanabe, S., Jan 1 2018, In : IEEE Transactions on Information Theory. 64, 1, p. 26-37 12 p.

Research output: Contribution to journalArticle

Routing cryptocurrency with the spider network

Sivaraman, V., Venkatakrishnan, S. B., Alizadeh, M., Fanti, G. & Viswanath, P., Nov 15 2018, HotNets 2018 - Proceedings of the 2018 ACM Workshop on Hot Topics in Networks. Association for Computing Machinery, Inc, p. 29-35 7 p. (HotNets 2018 - Proceedings of the 2018 ACM Workshop on Hot Topics in Networks).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2017

Dandelion: Redesigning the bitcoin network for anonymity

Venkatakrishnan, S. B., Fanti, G. & Viswanath, P., Jun 5 2017, SIGMETRICS 2017 Abstracts - Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems. Association for Computing Machinery, Inc, 1 p. (SIGMETRICS 2017 Abstracts - Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dandelion: Redesigning the Bitcoin Network for Anonymity

Bojja Venkatakrishnan, S., Fanti, G. & Viswanath, P., Jun 5 2017, In : Performance Evaluation Review. 45, 1, 1 p.

Research output: Contribution to journalArticle

Open Access

Deanonymization in the bitcoin P2P network

Fanti, G. & Viswanath, P., Jan 1 2017, In : Advances in Neural Information Processing Systems. 2017-December, p. 1365-1374 10 p.

Research output: Contribution to journalConference article

Demystifying fixed k-nearest neighbor information estimators

Gao, W., Oh, S. & Viswanath, P., Aug 9 2017, 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., p. 1267-1271 5 p. 8006732. (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Density functional estimators with k-nearest neighbor bandwidths

Gao, W., Oh, S. & Viswanath, P., Aug 9 2017, 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., p. 1351-1355 5 p. 8006749. (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Discovering potential correlations via hypercontractivity

Kim, H., Gao, W., Kannan, S., Oh, S. & Viswanath, P., Nov 1 2017, In : Entropy. 19, 11, 586.

Research output: Contribution to journalArticle

Discovering potential correlations via hypercontractivity

Kim, H., Gao, W., Kannan, S., Oh, S. & Viswanath, P., Jan 1 2017, In : Advances in Neural Information Processing Systems. 2017-December, p. 4578-4588 11 p.

Research output: Contribution to journalConference article

Estimating mutual information for discrete-continuous mixtures

Gao, W., Kannan, S., Oh, S. & Viswanath, P., Jan 1 2017, In : Advances in Neural Information Processing Systems. 2017-December, p. 5987-5998 12 p.

Research output: Contribution to journalConference article

Geometry of compositionality

Gong, H., Bhat, S. & Viswanath, P., Jan 1 2017, p. 3202-3208. 7 p.

Research output: Contribution to conferencePaper

Hiding the Rumor Source

Fanti, G., Kairouz, P., Oh, S., Ramchandran, K. & Viswanath, P., Oct 2017, In : IEEE Transactions on Information Theory. 63, 10, p. 6679-6713 35 p., 7907223.

Research output: Contribution to journalArticle

Information complexity density and simulation of protocols

Tyagi, H., Venkatakrishnan, S. B., Viswanath, P. & Watanabe, S., Nov 2017, In : IEEE Transactions on Information Theory. 63, 11, p. 6979-7002 24 p., 8022868.

Research output: Contribution to journalArticle

MORSE: Semantic-ally Drive-n MORpheme SEgment-er

Sakakini, T., Bhat, S. & Viswanath, P., Jan 1 2017, ACL 2017 - 55th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference (Long Papers). Association for Computational Linguistics (ACL), p. 552-561 10 p. (ACL 2017 - 55th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference (Long Papers); vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Representing sentences as low-Rank subspaces

Mu, J., Bhat, S. & Viswanath, P., Jan 1 2017, ACL 2017 - 55th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference (Short Papers). Association for Computational Linguistics (ACL), p. 629-634 6 p. (ACL 2017 - 55th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference (Long Papers); vol. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

The Composition Theorem for Differential Privacy

Kairouz, P., Oh, S. & Viswanath, P., Jun 2017, In : IEEE Transactions on Information Theory. 63, 6, p. 4037-4049 13 p., 7883827.

Research output: Contribution to journalArticle

2016

Algorithmic advances in anonymous communication over networks

Fanti, G. & Viswanath, P., Apr 26 2016, 2016 50th Annual Conference on Information Systems and Sciences, CISS 2016. Institute of Electrical and Electronics Engineers Inc., p. 133-138 6 p. 7460490. (2016 50th Annual Conference on Information Systems and Sciences, CISS 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Breaking the bandwidth barrier: Geometrical adaptive entropy estimation

Gao, W., Oh, S. & Viswanath, P., 2016, In : Advances in Neural Information Processing Systems. p. 2468-2476 9 p.

Research output: Contribution to journalArticle

Conditional dependence via shannon capacity: Axioms, estimators and applications

Gao, W., Kannan, S., Oh, S. & Viswanath, P., Jan 1 2016, 33rd International Conference on Machine Learning, ICML 2016. Weinberger, K. Q. & Balcan, M. F. (eds.). International Machine Learning Society (IMLS), p. 4057-4066 10 p. (33rd International Conference on Machine Learning, ICML 2016; vol. 6).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Costly circuits, submodular schedules and approximate carathéodory theorems

Venkatakrishnan, S. B., Alizadeh, M. & Viswanath, P., Jun 14 2016, SIGMETRICS/ Performance 2016 - Proceedings of the SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Science. Association for Computing Machinery, Inc, p. 75-88 14 p. (SIGMETRICS/ Performance 2016 - Proceedings of the SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Science).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Differentially private multi-party computation

Kairouz, P., Oh, S. & Viswanath, P., Apr 26 2016, 2016 50th Annual Conference on Information Systems and Sciences, CISS 2016. Institute of Electrical and Electronics Engineers Inc., p. 128-132 5 p. 7460489. (2016 50th Annual Conference on Information Systems and Sciences, CISS 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Extremal mechanisms for local differential privacy

Kairouz, P., Oh, S. & Viswanath, P., Apr 1 2016, In : Journal of Machine Learning Research. 17

Research output: Contribution to journalArticle

Information complexity density and simulation of protocols

Tyagi, H., Venkatakrishnan, S., Viswanath, P. & Watanabe, S., Jan 14 2016, ITCS 2016 - Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science. Association for Computing Machinery, Inc, p. 381-391 11 p. (ITCS 2016 - Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Metadata-conscious anonymous messaging

Fanti, G., Kairouz, P., Oh, S., Ramchandran, K. & Viswanath, P., Jan 1 2016, 33rd International Conference on Machine Learning, ICML 2016. Balcan, M. F. & Weinberger, K. Q. (eds.). International Machine Learning Society (IMLS), p. 166-180 15 p. (33rd International Conference on Machine Learning, ICML 2016; vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Metadata-Conscious Anonymous Messaging

Fanti, G., Kairouz, P., Oh, S., Ramchandran, K. & Viswanath, P., Dec 2016, In : IEEE Transactions on Signal and Information Processing over Networks. 2, 4, p. 582-594 13 p., 7559814.

Research output: Contribution to journalArticle

Optimal noise adding mechanisms for approximate differential privacy

Geng, Q. & Viswanath, P., Feb 1 2016, In : IEEE Transactions on Information Theory. 62, 2, p. 952-969 18 p., 2504972.

Research output: Contribution to journalArticle

Rumor source obfuscation on irregular trees

Fanti, G., Kairouz, P., Oh, S., Ramchandran, K. & Viswanath, P., Jun 14 2016, SIGMETRICS/ Performance 2016 - Proceedings of the SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Science. Association for Computing Machinery, Inc, p. 153-164 12 p. (SIGMETRICS/ Performance 2016 - Proceedings of the SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Science).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

The optimal noise-adding mechanism in differential privacy

Geng, Q. & Viswanath, P., Feb 1 2016, In : IEEE Transactions on Information Theory. 62, 2, p. 925-951 27 p., 2504967.

Research output: Contribution to journalArticle

2015

Delay-constrained unicast and the triangle-cast problem

Chekuri, C., Kamath, S., Kannan, S. & Viswanath, P., Sep 28 2015, Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Institute of Electrical and Electronics Engineers Inc., p. 804-808 5 p. 7282566. (IEEE International Symposium on Information Theory - Proceedings; vol. 2015-June).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Deterministic near-optimal P2P streaming

Venkatakrishnan, S. B. & Viswanath, P., Jun 24 2015, In : Performance Evaluation Review. 43, 1, p. 451-452 2 p.

Research output: Contribution to journalConference article