Lisa Zhang

Murray Hill, NJ, USA

Education

Ph.D. in Applied Mathematics, Massachusetts Institute of Technology, 1997.
Advisor: Tom Leighton
 

Research Interests

  • Mathematics of Networks

Selected Articles and Publications

Tracking Mobile Users via Standard Routing Engines

Analysis of k-anonymity algorithms for streaming location data

Computing Road Signatures from Cell Sequences with Minimum Inconsistencies

Rate-Adaptive Scheduling Policies for Network Stability and Energy Efficiency

Utility Optimization in Heterogeneous Networks Via CSMA-Based Algorithms

Scheduling Algorithms for Optimizing the Tradeoffs between Delay, Queue Size and Energy

Energy-Delay Tradeoffs in a Load-Balanced Router

Multiserver Scheduling with Contiguity Constraints

Satisfying Arbitrary Delay Requirements in Multihop Networks

Scheduling Algorithms for Multi-Carrier Frame-Based Wireless Data Systems

Logarithmic Hardness of the Directed Congestion Minimization Problem

Complexity of Wavelength Assignment in Optical Network Optimization

Hardness of the Edge-Disjoint Paths Problem with Congestion

Hardness of the Undirected Congestion Minimization Problem

Hardness of the Undirected Edge-Disjoint Paths Problem

Bounds on Fiber Minimization in Optical Networks with Fixed Fiber Capacity

Scheduling Over a Time-Varying User-Dependent Channel with Applications to High Speed Wireless Data

The Performance of GPS and EDF with Temporary Sessions

Source Routing and Scheduling in Packet Networks

Scheduling Protocols for Switches with Large Envelopes

Satisfying Arbitrary Delay Requirements in Multihop Networks

A CDMA Data Measurement and Analysis Tool

Scheduling Over Non-Stationary Wireless Channels with Finite Rate Sets

Routing and Scheduling in Multihop Wireless Networks

Scheduling Over a Time-Varying User-Dependent Channel with Applications to High Speed Wireless Data

Scheduling Protocols for Switches with Large Envelopes

Source Routing and Scheduling in Packet Networks

Approximation Algorithms for Access Network Design

The Effects of Temporary Sessions on Network Performance

Location K-Anonymity under a Streaming Model