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

Research Output 1996 2019

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

Throughput

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

Computational efficiency
Throughput

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

Electronic mail
Error correction
Internet

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

Decoding
Turbo codes
Channel capacity
Supervised learning
Communication systems

Geometry of polysemy

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

Research output: Contribution to conferencePaper

mathematics
Geometry
Vector spaces
induction
Clustering algorithms

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

Recurrent neural networks
Convolutional codes
Block codes
Communication
Deep learning
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

Processing
Linguistics
Semantics
regularity
semantics

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

entropy
Entropy
Bandwidth
trend
Byproducts

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

Recurrent neural networks
Network architecture
neural network
communication
coding

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

Bandwidth
Optical switches
Networks (circuits)
Scheduling algorithms
Resource allocation

Dandelion++: Lightweight cryptocurrency networking with formal anonymity guarantees

Fanti, G., Denby, B., Venkatakrishnan, S. B., Bhargava, S., Viswanath, P., Bakshi, S. & Miller, A. E., 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.

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

Broadcasting
Interoperability
Telecommunication links
Costs
Experiments

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

Feedback
Recurrent neural networks
Mathematical models
Communication
Deep learning

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

Software packages
Probability density function
Byproducts
Entropy
intuition

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

Entropy
Radon
Model structures
Learning systems
Feature extraction

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

data exchange
Electronic data interchange
Random variables
communication
Communication

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

Lightning
Scalability
Scheduling
Electronic money
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

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

Network protocols
Topology
Peer to peer networks

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

Nearest Neighbor
Estimator
Software packages
Probability density function
Byproducts

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

Boundary Bias
Density Functional
Nearest Neighbor
Kernel Density Estimator
Bandwidth

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

Gene expression
Time series
Genes
Testing
Experiments

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

axioms
estimators
gene expression
coefficients
genes

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

Entropy
Random variables
Learning systems
Testing

Geometry of compositionality

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

Research output: Contribution to conferencePaper

Geometry
Experiments

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

rumor
contact
anxiety
anonymity
facebook

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

Network protocols
simulation
communication
Communication
Random variables

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

benchmarking
Benchmarking
Syntactics
regularity
allies

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

Semantics
semantics
neural network
mathematics
Neural networks

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

Privatization
privacy
Chemical analysis
Innovation
privatization
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

Communication

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

Entropy
Bandwidth
Byproducts
Statistics
Geometry

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

Random variables
Flow cytometry

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

Switches
Bandwidth
Optical switches
Networks (circuits)
Scheduling algorithms

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

Costs
Uncertainty

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

Privatization
Privacy
Constrained optimization
Linear Program
Trade-offs

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

Communication Complexity
Communication
Simulation
Random variables
Lower bound

Metadata-conscious anonymous messaging

Fanti, G., Kairouz, P., Oh, S., Ramchandran, K. & Viswanath, P., 2016, 33rd International Conference on Machine Learning, ICML 2016. International Machine Learning Society (IMLS), Vol. 1. p. 166-180 15 p.

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

Metadata
Electric network analysis

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

Metadata
Electric network analysis
Application programs
Network protocols

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

privacy
Cost functions
costs
regime
Costs

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

Metadata
Communication
Experiments

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

privacy
Probability distributions
Cost functions
Probability density function
regime
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

Network coding
Network Coding
Triangle
Upper bound
Traffic Model

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

Peer to peer networks
Parallel algorithms
Repair

Interactive communication for data exchange

Tyagi, H., Viswanath, P. & Watanabe, S., Sep 28 2015, Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015. Institute of Electrical and Electronics Engineers Inc., p. 1806-1810 5 p. 7282767. (IEEE International Symposium on Information Theory - Proceedings; vol. 2015-June).

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

Data Exchange
Electronic data interchange
Random variables
Communication
I.i.d. Random Variables

Multicommodity flows and cuts in polymatroidal networks

Chekuri, C. S., Kannan, S., Raja, A. & Viswanath, P., Jan 1 2015, In : SIAM Journal on Computing. 44, 4, p. 912-943 32 p.

Research output: Contribution to journalArticle

Multicommodity Flow
Wireless networks
Directed graphs
Network Flow
Submodular Function

Secure multi-party differential privacy

Kairouz, P., Oh, S. & Viswanath, P., Jan 1 2015, In : Advances in Neural Information Processing Systems. 2015-January, p. 2008-2016 9 p.

Research output: Contribution to journalConference article

Costs
Uncertainty

Spy vs. Spy: Rumor source obfuscation

Fanti, G., Kairouz, P., Oh, S. & Viswanath, P., Jun 24 2015, In : Performance Evaluation Review. 43, 1, p. 271-284 14 p.

Research output: Contribution to journalConference article

Experiments

The composition theorem for differential privacy

Kairouz, P., Oh, S. & Viswanath, P., Jan 1 2015, 32nd International Conference on Machine Learning, ICML 2015. Blei, D. & Bach, F. (eds.). International Machine Learning Society (IMLS), p. 1376-1385 10 p. (32nd International Conference on Machine Learning, ICML 2015; vol. 2).

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

Privatization
Chemical analysis
Innovation
Degradation
Testing

The staircase mechanism in differential privacy

Geng, Q., Kairouz, P., Oh, S. & Viswanath, P., Oct 1 2015, In : IEEE Journal on Selected Topics in Signal Processing. 9, 7, p. 1176-1184 9 p., 7093132.

Research output: Contribution to journalArticle

Random variables
2014

Capacity of gaussian channels with energy harvesting and processing cost

Rajesh, R., Sharma, V. & Viswanath, P., May 2014, In : IEEE Transactions on Information Theory. 60, 5, p. 2563-2575 13 p., 6766774.

Research output: Contribution to journalArticle

Energy harvesting
energy
Sensor nodes
costs
Processing