Ashish Goel

David Mazières

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

Counteracting Inequality in Markets via Convex Pricing.

[BibT_eX]

[DOI]

Benjamin Plaut

Proceedings of the Web and Internet Economics - 16th International Conference, 2020

Continuous Credit Networks and Layer 2 Blockchains: Monotonicity and Sampling.

[BibT_eX]

[DOI]

Geoffrey Ramseyer

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

Satellite Navigation for the Age of Autonomy.

[BibT_eX]

[DOI]

Proceedings of the IEEE/ION Position, Location and Navigation Symposium, 2020

2019

Knapsack Voting for Participatory Budgeting.

[BibT_eX]

[DOI]

Anilesh K. Krishnaswamy

Sukolsak Sakshuwong

Tanja Aitamurto

ACM Trans. Economics and Comput., 2019

Iterative Local Voting for Collective Decision-making in Continuous Spaces.

[BibT_eX]

[DOI]

J. Artif. Intell. Res., 2019

A novel quadrilateral companding transform for PAPR reduction in OFDM systems.

[BibT_eX]

[DOI]

Prerana Gupta Poddar

Digit. Signal Process., 2019

Constrained Credit Networks.

[BibT_eX]

[DOI]

Geoffrey Ramseyer

David Mazières

CoRR, 2019

Perfect Matchings in Õ (n 1.5) Time in Regular Bipartite Graphs.

[BibT_eX]

[DOI]

Comb., 2019

Pruning based Distance Sketches with Provable Guarantees on Random Graphs.

[BibT_eX]

[DOI]

Hongyang Zhang

Huacheng Yu

Proceedings of the World Wide Web Conference, 2019

Markets Beyond Nash Welfare for Leontief Utilities.

[BibT_eX]

[DOI]

Reyna Hulett

Benjamin Plaut

Proceedings of the Web and Internet Economics - 15th International Conference, 2019

Who Is in Your Top Three? Optimizing Learning in Elections with Many Candidates.

[BibT_eX]

[DOI]

Proceedings of the Seventh AAAI Conference on Human Computation and Crowdsourcing, 2019

Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

Implementing the Lexicographic Maxmin Bargaining Solution.

[BibT_eX]

[DOI]

Anilesh K. Krishnaswamy

Proceedings of the Web and Internet Economics - 14th International Conference, 2018

Relating Metric Distortion and Fairness of Social Choice Rules.

[BibT_eX]

[DOI]

Reyna Hulett

Anilesh K. Krishnaswamy

Proceedings of the 13th Workshop on Economics of Networks, Systems and Computation, 2018

2017

When Hashes Met Wedges: A Distributed Algorithm for Finding High Similarity Vectors.

[BibT_eX]

[DOI]

Aneesh Sharma

C. Seshadhri

Proceedings of the 26th International Conference on World Wide Web, 2017

Collaborative Optimization for Collective Decision-making in Continuous Spaces.

[BibT_eX]

[DOI]

Proceedings of the 26th International Conference on World Wide Web, 2017

Sequential Deliberation for Social Choice.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 13th International Conference, 2017

Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties.

[BibT_eX]

[DOI]

Anilesh Kollagunta Krishnaswamy

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

2016

Network Formation of Coalition Loyalty Programs.

[BibT_eX]

[DOI]

SIGMETRICS Perform. Evaluation Rev., 2016

Internet Economics [Guest editors' introduction].

[BibT_eX]

[DOI]

Arpita Ghosh

IEEE Internet Comput., 2016

Personalized PageRank Estimation and Search: A Bidirectional Approach.

[BibT_eX]

[DOI]

Siddhartha Banerjee

Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, 2016

The Core of the Participatory Budgeting Problem.

[BibT_eX]

[DOI]

Brandon Fain

Proceedings of the Web and Internet Economics - 12th International Conference, 2016

Towards Large-Scale Deliberative Decision-Making: Small Groups and the Importance of Triads.

[BibT_eX]

[DOI]

David Timothy Lee

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Approximate Personalized PageRank on Dynamic Graphs.

[BibT_eX]

[DOI]

Hongyang Zhang

Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016

Probabilistic Matrix Inspection and Group Scheduling.

[BibT_eX]

[DOI]

Hooyeon Lee

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

2015

Strategic Formation of Credit Networks.

[BibT_eX]

[DOI]

ACM Trans. Internet Techn., 2015

The Who-To-Follow System at Twitter: Strategy, Algorithms, and Revenue Impact.

[BibT_eX]

[DOI]

Interfaces, 2015

Bidirectional PageRank Estimation: From Average-Case to Worst-Case.

[BibT_eX]

[DOI]

Siddhartha Banerjee

Proceedings of the Algorithms and Models for the Web Graph - 12th International Workshop, 2015

A Note on Modeling Retweet Cascades on Twitter.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Models for the Web Graph - 12th International Workshop, 2015

Connectivity in Random Forests and Credit Networks.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

2014

Generalized M-2M Mapping Scheme for SLM and PTS Based OFDM Systems Without Side-Information.

[BibT_eX]

[DOI]

Prerana Gupta

Wirel. Pers. Commun., 2014

Price-based protocols for fair resource allocation: Convergence time analysis and extension to leontief utilities.

[BibT_eX]

[DOI]

Hamid Nazerzadeh

ACM Trans. Algorithms, 2014

Efficient Primal-Dual Graph Algorithms for MapReduce.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Models for the Web Graph - 11th International Workshop, 2014

Disjoint Set Union with Randomized Linking.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Re-incentivizing discovery: mechanisms for partial-progress sharing in research.

[BibT_eX]

[DOI]

Siddhartha Banerjee

Anilesh Kollagunta Krishnaswamy

Proceedings of the ACM Conference on Economics and Computation, 2014

FAST-PPR: scaling personalized pagerank estimation for large graphs.

[BibT_eX]

[DOI]

Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

Crowdsourcing for Participatory Democracies: Efficient Elicitation of Social Choice Functions.

[BibT_eX]

[DOI]

Proceedings of the Seconf AAAI Conference on Human Computation and Crowdsourcing, 2014

2013

Joint ICI Cancellation and PAPR Reduction in OFDM Systems Without Side Information.

[BibT_eX]

[DOI]

Prerana Gupta

Wirel. Pers. Commun., 2013

Perfect Matchings in O(nlog n) Time in Regular Bipartite Graphs.

[BibT_eX]

[DOI]

SIAM J. Comput., 2013

Biased assimilation, homophily, and the dynamics of polarization.

[BibT_eX]

[DOI]

Pranav Dandekar

David T. Lee

Proc. Natl. Acad. Sci. USA, 2013

Dimension independent similarity computation.

[BibT_eX]

[DOI]

Reza Bosagh Zadeh

J. Mach. Learn. Res., 2013

SER analysis of PTS based techniques for PAPR reduction in OFDM systems.

[BibT_eX]

[DOI]

Prerana Gupta

Digit. Signal Process., 2013

Personalized PageRank to a Target Node

[BibT_eX]

[DOI]

CoRR, 2013

WTF: the who to follow service at Twitter.

[BibT_eX]

[DOI]

Proceedings of the 22nd International World Wide Web Conference, 2013

On the precision of social and information networks.

[BibT_eX]

[DOI]

Proceedings of the Conference on Online Social Networks, 2013

2012

One Tree Suffices: A Simultaneous O(1)-Approximation for Single-Sink Buy-at-Bulk.

[BibT_eX]

[DOI]

Ian Post

Theory Comput., 2012

Complexity Measures for Map-Reduce, and Comparison to Parallel Computing

[BibT_eX]

[DOI]

CoRR, 2012

Single pass sparsification in the streaming model with edge deletions

[BibT_eX]

[DOI]

Ian Post

CoRR, 2012

Partitioned multi-indexing: bringing order to social search.

[BibT_eX]

[DOI]

Proceedings of the 21st World Wide Web Conference 2012, 2012

Optimized data allocation & combining scheme for ICI self cancellation in OFDM systems.

[BibT_eX]

[DOI]

Ankit Nagpal

Jasmeet Kaur

Proceedings of the Ninth International Conference on Wireless and Optical Communications Networks, 2012

Triadic Consensus - A Randomized Algorithm for Voting in a Crowd.

[BibT_eX]

[DOI]

David Lee

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Biased Assimilation, Homophily, and the Dynamics of Polarization - (Working Paper).

[BibT_eX]

[DOI]

Pranav Dandekar

David Lee

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

A Game-Theoretic Model of Attention in Social Networks.

[BibT_eX]

[DOI]

Farnaz Ronaghi

Proceedings of the Algorithms and Models for the Web Graph - 9th International Workshop, 2012

HBIST: An approach towards zero external test cost.

[BibT_eX]

[DOI]

Mayur Bubna

Kaushik Roy

Proceedings of the 30th IEEE VLSI Test Symposium, 2012

On the communication and streaming complexity of maximum bipartite matching.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Efficient distributed locality sensitive hashing.

[BibT_eX]

[DOI]

Rajendra Shinde

Proceedings of the 21st ACM International Conference on Information and Knowledge Management, 2012

2011

A Read-Disturb-Free, Differential Sensing 1R/1W Port, 8T Bitcell Array.

[BibT_eX]

[DOI]

IEEE Trans. Very Large Scale Integr. Syst., 2011

A renewable, modular, and time-responsive DNA circuit.

[BibT_eX]

[DOI]

Morteza Ibrahimi

Nat. Comput., 2011

Widescope - A social platform for serious conversations on the Web

[BibT_eX]

[DOI]

CoRR, 2011

Memory-based embedded digital ATE.

[BibT_eX]

[DOI]

Proceedings of the 29th IEEE VLSI Test Symposium, 2011

Improved Approximation Results for Stochastic Knapsack Problems.

[BibT_eX]

[DOI]

Anand Bhalgat

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Integrated Design & Test: Conquering the Conflicting Requirements of Low-Power, Variation-Tolerance and Test Cost.

[BibT_eX]

[DOI]

Proceedings of the 20th IEEE Asian Test Symposium, 2011

Two new phase sequence sets for PAPR reduction in SLM-OFDM systems without side information.

[BibT_eX]

[DOI]

Prerana Gupta Poddar

Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief, 2011

2010

A Scalable Circuit-Architecture Co-Design to Improve Memory Yield for High-Performance Processors.

[BibT_eX]

[DOI]

Patrick Ndai

Kaushik Roy

IEEE Trans. Very Large Scale Integr. Syst., 2010

Design Paradigm for Robust Spin-Torque Transfer Magnetic RAM (STT MRAM) From Circuit/Architecture Perspective.

[BibT_eX]

[DOI]

IEEE Trans. Very Large Scale Integr. Syst., 2010

Perfect matchings via uniform sampling in regular bipartite graphs.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2010

How to probe for an extreme value.

[BibT_eX]

[DOI]

Sudipto Guha

ACM Trans. Algorithms, 2010

Fast Incremental and Personalized PageRank.

[BibT_eX]

[DOI]

Abdur Chowdhury

Proc. VLDB Endow., 2010

Advertisement allocation for generalized second-pricing schemes.

[BibT_eX]

[DOI]

Oper. Res. Lett., 2010

Foreword.

[BibT_eX]

[DOI]

Friedrich C. Simmel

Nat. Comput., 2010

Similarity Search and Locality Sensitive Hashing using TCAMs

[BibT_eX]

[DOI]

CoRR, 2010

Fast Incremental and Personalized PageRank over Distributed Main Memory Databases

[BibT_eX]

[DOI]

Abdur Chowdhury

CoRR, 2010

Graph Sparsification via Refinement Sampling

[BibT_eX]

[DOI]

CoRR, 2010

Pricing for Fairness: Distributed Resource Allocation for Multiple Objectives.

[BibT_eX]

[DOI]

Sung-woo Cho

Algorithmica, 2010

Perfect matchings in o(n log n) time in regular bipartite graphs.

[BibT_eX]

[DOI]

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

Similarity search and locality sensitive hashing using ternary content addressable memories.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

Small subset queries and bloom filters using ternary associative memories, with applications.

[BibT_eX]

[DOI]

Pankaj Gupta

Proceedings of the SIGMETRICS 2010, 2010

Liquidity in Credit Networks: A Little Trust Goes a Long Way.

[BibT_eX]

[DOI]

Proceedings of the 2010 Workshop on the Economics of Networks, Systems, and Computation, 2010

Accurate characterization of random process variations using a robust low-voltage high-sensitivity sensor featuring replica-bias circuit.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Solid-State Circuits Conference, 2010

Data-dependant sense-amplifier flip-flop for low power applications.

[BibT_eX]

[DOI]

Farshad Moradi

Charles Augustine

Georgios Karakonstantis

Proceedings of the IEEE Custom Integrated Circuits Conference, 2010

2009

Perfect Matchings in O(n \log n) Time in Regular Bipartite Graphs

[BibT_eX]

[DOI]

CoRR, 2009

Perfect Matchings in Õ(n1.5) Time in Regular Bipartite Graphs

[BibT_eX]

[DOI]

CoRR, 2009

Hybrid keyword search auctions.

[BibT_eX]

[DOI]

Proceedings of the 18th International Conference on World Wide Web, 2009

The ratio index for budgeted learning, with applications.

[BibT_eX]

[DOI]

Brad Null

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

An incentive-based architecture for social recommendations.

[BibT_eX]

[DOI]

Konstantinos Kollias

Proceedings of the 2009 ACM Conference on Recommender Systems, 2009

An Oblivious O(1)-Approximation for Single Source Buy-at-Bulk.

[BibT_eX]

[DOI]

Ian Post

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

Renewable, Time-Responsive DNA Logic Gates for Scalable Digital Circuits.

[BibT_eX]

[DOI]

Morteza Ibrahimi

Proceedings of the DNA Computing and Molecular Programming, 15th International Conference, 2009

REad/access-preferred (REAP) SRAM - architecture-aware bit cell design for improved yield and lower VMIN.

[BibT_eX]

[DOI]

Proceedings of the IEEE Custom Integrated Circuits Conference, 2009

An alternate design paradigm for robust spin-torque transfer magnetic RAM (STT MRAM) from circuit/architecture perspective.

[BibT_eX]

[DOI]

Proceedings of the 14th Asia South Pacific Design Automation Conference, 2009

2008

Toward minimum size self-assembled counters.

[BibT_eX]

[DOI]

Pablo Moisset de Espanés

Nat. Comput., 2008

Dimension augmentation and combinatorial criteria for efficient error-resistant DNA self-assembly.

[BibT_eX]

[DOI]

Ho-Lin Chen

Chris Luhrs

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Obtaining High Throughput in Networks with Tiny Buffers.

[BibT_eX]

[DOI]

Proceedings of the 16th International Workshop on Quality of Service, 2008

On the Network Coding Advantage for Wireless Multicast in Euclidean Space.

[BibT_eX]

[DOI]

Proceedings of the 7th International Conference on Information Processing in Sensor Networks, 2008

Reducing Maximum Stretch in Compact Routing.

[BibT_eX]

[DOI]

Mihaela Enachescu

Mei Wang

Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

2007

Modeling and Circuit Synthesis for Independently Controlled Double Gate FinFET Devices.

[BibT_eX]

[DOI]

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2007

Algorithms and incentives for robust ranking.

[BibT_eX]

[DOI]

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Efficient, Fully Local Algorithms for CIOQ Switches.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

2006

Simultaneous Optimization via Approximate Majorization for Concave Profits or Convex Costs.

[BibT_eX]

[DOI]

Algorithmica, 2006

Truthful auctions for pricing search keywords.

[BibT_eX]

[DOI]

Gagan Aggarwal

Rajeev Motwani

Proceedings of the Proceedings 7th ACM Conference on Electronic Commerce (EC-2006), 2006

Asking the right questions: model-driven optimization using probes.

[BibT_eX]

[DOI]

Sudipto Guha

Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

Routers with Very Small Buffers.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

Embedding Bounded Bandwidth Graphs into l1.

[BibT_eX]

[DOI]

Douglas E. Carroll

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

Low-overhead design of soft-error-tolerant scan flip-flops with enhanced-scan capability.

[BibT_eX]

[DOI]

Swarup Bhunia

Hamid Mahmoodi-Meimand

Kaushik Roy

Proceedings of the 2006 Conference on Asia South Pacific Design Automation: ASP-DAC 2006, 2006

2005

Improving lookup latency in distributed hash table systems using random sampling.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2005

Scale-free aggregation in sensor networks.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2005

Approximate majorization and fair online load balancing.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2005

An online throughput-competitive algorithm for multicast routing and admission control.

[BibT_eX]

[DOI]

Monika Rauch Henzinger

J. Algorithms, 2005

Source routing and scheduling in packet networks.

[BibT_eX]

[DOI]

J. ACM, 2005

Part III: routers with very small buffers.

[BibT_eX]

[DOI]

Comput. Commun. Rev., 2005

Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk.

[BibT_eX]

[DOI]

Deborah Estrin

Algorithmica, 2005

Avoiding ballot stuffing in eBay-like reputation systems.

[BibT_eX]

[DOI]

Proceedings of the 2005 ACM SIGCOMM Workshop on Economics of Peer-to-Peer Systems, 2005

Delay efficient sleep scheduling in wireless sensor networks.

[BibT_eX]

[DOI]

Gang Lu

Narayanan Sadagopan

Bhaskar Krishnamachari

Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

Low-state fairness: lower bounds and practical enforcement.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

2004

Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model.

[BibT_eX]

[DOI]

Zvi Lotker

SIAM J. Comput., 2004

An empirical evaluation of internet latency expansion.

[BibT_eX]

[DOI]

Comput. Commun. Rev., 2004

Making Eigenvector-Based Reputation Systems Robust to Collusion.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Models for the Web-Graph: Third International Workshop, 2004

Sharp thresholds For monotone properties in random geometric graphs.

[BibT_eX]

[DOI]

Sanatan Rai

Bhaskar Krishnamachari

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Multi-processor scheduling to minimize flow time with epsilon resource augmentation.

[BibT_eX]

[DOI]

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Invadable self-assembly: combining robustness with efficiency.

[BibT_eX]

[DOI]

Pablo Moisset de Espanés

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Set k-cover algorithms for energy efficient monitoring in wireless sensor networks.

[BibT_eX]

[DOI]

Zoë Abrams

Proceedings of the Third International Symposium on Information Processing in Sensor Networks, 2004

Towards Protocol Equilibrium with Oblivious Routers.

[BibT_eX]

[DOI]

Debojyoti Dutta

John S. Heidemann

Proceedings of the Proceedings IEEE INFOCOM 2004, 2004

Lower Bounds for Embedding into Distributions over Excluded Minor Graph Families.

[BibT_eX]

[DOI]

Douglas E. Carroll

Proceedings of the Algorithms, 2004

Error Free Self-assembly Using Error Prone Tiles.

[BibT_eX]

[DOI]

Ho-Lin Chen

Proceedings of the DNA Computing, 10th International Workshop on DNA Computing, 2004

Aggregating Correlated Data in Sensor Networks.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial and Algorithmic Aspects of Networking, 2004

Bandwidth Allocation in Networks: A Single Dual Update Subroutine for Multiple Objectives.

[BibT_eX]

[DOI]

Sung-woo Cho

Proceedings of the Combinatorial and Algorithmic Aspects of Networking, 2004

2003

Scheduling data transfers in a network and the set scheduling problem.

[BibT_eX]

[DOI]

Monika Rauch Henzinger

Éva Tardos

J. Algorithms, 2003

Incrementally improving lookup latency in distributed hash table systems.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2003

Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model.

[BibT_eX]

[DOI]

Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

2002

Energy-Efficient Broadcasting in Wireless ad hoc Networks Lower Bounds and Algorithms.

[BibT_eX]

[DOI]

Fang Bian

Cauligi S. Raghavendra

Xin Li

J. Interconnect. Networks, 2002

Using the small-world model to improve freenet performance.

[BibT_eX]

[DOI]

Comput. Commun. Rev., 2002

Oblivious AQM and nash equilibria.

[BibT_eX]

[DOI]

Debojyoti Dutta

John S. Heidemann

Comput. Commun. Rev., 2002

Extending Greedy Multicast Routing to Delay Sensitive Applications.

[BibT_eX]

[DOI]

Algorithmica, 2002

Combinatorial optimization problems in self-assembly.

[BibT_eX]

[DOI]

Pablo Moisset de Espanés

Paul W. K. Rothemund

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Faster Network Design with Scenario Pre-Filtering.

[BibT_eX]

[DOI]

Debojyoti Dutta

John S. Heidemann

Proceedings of the 10th International Workshop on Modeling, 2002

Exact sampling of TCP Window States.

[BibT_eX]

[DOI]

Michael Mitzenmacher

Proceedings of the Proceedings IEEE INFOCOM 2002, 2002

SCADDAR: An Efficient Randomized Technique to Reorganize Continuous Media Blocks.

[BibT_eX]

[DOI]

Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26, 2002

DiffServ node with join minimum cost queue policy: analysis with multiclass traffic.

[BibT_eX]

[DOI]

D. Manjunath

Nandyala Hemachandra

Proceedings of the Global Telecommunications Conference, 2002

2001

Stability of networks and protocols in the adversarial queueing model for packet routing.

[BibT_eX]

[DOI]

Networks, 2001

Combining Fairness with Throughput: Online Routing with Multiple Objectives.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2001

Running time and program size for self-assembled squares.

[BibT_eX]

[DOI]

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Distributed admission control, scheduling, and routing with stale information.

[BibT_eX]

[DOI]

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Reductions among high dimensional proximity problems.

[BibT_eX]

[DOI]

Piotr Indyk

Kasturi R. Varadarajan

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Using approximate majorization to characterize protocol fairness.

[BibT_eX]

[DOI]

Rishi Bhargava

Proceedings of the Joint International Conference on Measurements and Modeling of Computer Systems, 2001

Exact Sampling in Machine Scheduling Problems.

[BibT_eX]

[DOI]

Sung-woo Cho

Proceedings of the Approximation, 2001

Efficient Computation of Delay-sensitive Routes from One Source to All Destinations.

[BibT_eX]

[DOI]

Proceedings of the Proceedings IEEE INFOCOM 2001, 2001

2000

Balancing Steiner trees and shortest path trees online.

[BibT_eX]

[DOI]

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

1999

Algorithms for network routing, multicasting, switching, and design.

[BibT_eX]

[DOI]

PhD thesis, 1999

Matching output queueing with a combined input/output-queued switch.

[BibT_eX]

[DOI]

IEEE J. Sel. Areas Commun., 1999

Approximation Algorithms for Directed Steiner Problems.

[BibT_eX]

[DOI]

J. Algorithms, 1999

Stochastic Load Balancing and Related Problems.

[BibT_eX]

[DOI]

Piotr Indyk

Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999

1998

Perspectives on Optimistically Replicated, Peer-to-Peer Filing.

[BibT_eX]

[DOI]

Softw. Pract. Exp., 1998

Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-Median.

[BibT_eX]

[DOI]

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Online Throughput-Competitive Algorithm for Multicast Routing and Admission Control.

[BibT_eX]

[DOI]

Monika Rauch Henzinger