Lisa Zhang

107 papers A* 37A 1B 7C 1Misc 3Journal 48Unranked 9
YearRankTypeTitle / Venue / Authors
2022 B conf
Truncated Lottery Ticket for Deep Pruning.
ICIP
Iraj Saniee, Lisa Zhang, Bradley Magnetta
2019 — ch.
Quantified Understanding of Syrian Refugee Integration in Turkey.
Data for Refugees Challenge
Wangsu Hu, Ran He, Jin Cao, Lisa Zhang, Hüseyin Uzunalioglu, Ahmet A. Akyamaç, Chitra Phadke
2019 A* conf
Statistical Enrichment Models for Activity Inference from Imprecise Location Data.
INFOCOM
Ran He, Jin Cao, Lisa Zhang, Denny Lee
2018 — conf
A unified clustering approach for identifying functional zones in suburban and urban areas.
INFOCOM Workshops
Jingyuan Yang, Jin Cao, Ran He, Lisa Zhang
2018 — conf
Structure of Utility Optimization in Regular and Irregular Wireless Scenarios.
Allerton
Matthew Andrews, Lisa Zhang
2017 J jnl
Egalitarian Graph Orientations.
J. Graph Algorithms Appl.
Glencora Borradaile, Jennifer Iglesias, Theresa Migler, Antonio Ochoa, Gordon T. Wilfong, Lisa Zhang
2017 — conf
Extracting mobile user behavioral similarity via cell-level location trace.
INFOCOM Workshops
Jin Cao, Sining Chen, W. Sean Kennedy, Nicolas Kim, Lisa Zhang
2017 J jnl
Utility optimization in heterogeneous networks via CSMA-based algorithms.
Wirel. Networks
Matthew Andrews, Lisa Zhang
2016 — conf
Computing road signatures from cell sequences with minimum inconsistencies.
INFOCOM Workshops
Lisa Zhang, Matthew Andrews, Jin Cao
2016 J jnl
Improving robustness of next-hop routing.
J. Comb. Optim.
Glencora Borradaile, W. Sean Kennedy, Gordon T. Wilfong, Lisa Zhang
2016 J jnl
Minimum-Cost Network Design with (Dis)economies of Scale.
SIAM J. Comput.
Matthew Andrews, Spyridon Antonakopoulos, Lisa Zhang
2016 Misc conf
Tracking mobile users via standard routing engines.
CISS
Matthew Andrews, Lisa Zhang
2015 — conf
Analysis of k-anonymity algorithms for streaming location data.
INFOCOM Workshops
Matthew Andrews, Gordon T. Wilfong, Lisa Zhang
2015 J jnl
Rate-Adaptive Scheduling Policies for Network Stability and Energy Efficiency.
IEEE/ACM Trans. Netw.
Matthew Andrews, Spyridon Antonakopoulos, Lisa Zhang
2015 B conf
Sparsifying network topologies for application guidance.
IM
Michael Scharf, Gordon T. Wilfong, Lisa Zhang
2014 J jnl
Improving Robustness of Next-Hop Routing.
CoRR
Glencora Borradaile, William Sean Kennedy, Gordon T. Wilfong, Lisa Zhang
2014 J jnl
Rate-adaptive weighted fair queueing for energy-aware scheduling.
Inf. Process. Lett.
Matthew Andrews, Lisa Zhang
2013 C conf
Collector-based cell reordering in load-balanced switch fabrics.
HPSR
Spyridon Antonakopoulos, Steven Fortune, Rae McLellan, Lisa Zhang
2013 J jnl
Energy-Delay Tradeoffs in a Load-Balanced Router
CoRR
Matthew Andrews, Lisa Zhang
2013 — conf
Hierarchical community decomposition via oblivious routing techniques.
COSN
William Sean Kennedy, Jamie Morgenstern, Gordon T. Wilfong, Lisa Zhang
2013 J jnl
Routing and scheduling for energy and delay minimization in the powerdown model.
Networks
Matthew Andrews, Antonio Fernández Anta, Lisa Zhang, Wenbo Zhao
2013 B conf
Utility optimization in heterogeneous networks via CSMA-based algorithms.
WiOpt
Matthew Andrews, Lisa Zhang
2013 — conf
Worst-case delay bounds for uniform load-balanced switch fabrics.
ICC
Spyridon Antonakopoulos, Steven Fortune, Rae McLellan, Lisa Zhang
2012 J jnl
Egalitarian Graph Orientations
CoRR
Glencora Borradaile, Jennifer Iglesias, Theresa Migler, Antonio Ochoa, Gordon T. Wilfong, Lisa Zhang
2012 — conf
Energy-delay tradeoffs in a load-balanced router.
Allerton Conference
Matthew Andrews, Lisa Zhang
2012 J jnl
Multi-Carrier Multi-Rate Utility Optimization in Heterogeneous Networks via CSMA-Based Algorithms
CoRR
Matthew Andrews, Lisa Zhang
2012 J jnl
Routing for Power Minimization in the Speed Scaling Model.
IEEE/ACM Trans. Netw.
Matthew Andrews, Antonio Fernández Anta, Lisa Zhang, Wenbo Zhao
2012 Misc conf
Scheduling algorithms for optimizing the tradeoffs between delay, queue size and energy.
CISS
Matthew Andrews, Lisa Zhang
2011 J jnl
Approximation algorithms for grooming in optical network design.
Theor. Comput. Sci.
Spyridon Antonakopoulos, Lisa Zhang
2011 J jnl
Buy-at-Bulk Network Design with Protection.
Math. Oper. Res.
Spyridon Antonakopoulos, Chandra Chekuri, F. Bruce Shepherd, Lisa Zhang
2011 A* conf
Energy-aware scheduling algorithms for network stability.
INFOCOM
Matthew Andrews, Spyridon Antonakopoulos, Lisa Zhang
2011 J jnl
Scheduling algorithms for multicarrier wireless data systems.
IEEE/ACM Trans. Netw.
Matthew Andrews, Lisa Zhang
2010 J jnl
Creating templates to achieve low delay in multi-carrier frame-based wireless data systems.
Wirel. Networks
Matthew Andrews, Lisa Zhang
2010 J jnl
Designing multihop wireless backhaul networks with delay guarantees.
Wirel. Networks
Girija J. Narlikar, Gordon T. Wilfong, Lisa Zhang
2010 J jnl
Inapproximability of Edge-Disjoint Paths and low congestion routing on undirected graphs.
Comb.
Matthew Andrews, Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar, Lisa Zhang
2010 J jnl
Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes)
CoRR
Prahladh Harsha, Moses Charikar, Matthew Andrews, Sanjeev Arora, Subhash Khot, Dana Moshkovitz, Lisa Zhang, Ashkan Aazami, Dev Desai, Igor Gorodezky, Geetha Jagannathan, Alexander S. Kulikov, Darakhshan J. Mir, Alantha Newman, Aleksandar Nikolov, David Pritchard, Gwen Spencer
2010 A* conf
Minimum-Cost Network Design with (Dis)economies of Scale.
FOCS
Matthew Andrews, Spyridon Antonakopoulos, Lisa Zhang
2010 A* conf
Routing and Scheduling for Energy and Delay Minimization in the Powerdown Model.
INFOCOM
Matthew Andrews, Antonio Fernández, Lisa Zhang, Wenbo Zhao
2010 A* conf
Routing for Energy Minimization in the Speed Scaling Model.
INFOCOM
Matthew Andrews, Antonio Fernández, Lisa Zhang, Wenbo Zhao
2009 J jnl
A note on generalized rank aggregation.
Inf. Process. Lett.
Hadas Shachnai, Lisa Zhang, Tomomi Matsui
2009 A* conf
Approximation Algorithms for Grooming in Optical Network Design.
INFOCOM
Spyridon Antonakopoulos, Lisa Zhang
2009 J jnl
Complexity of wavelength assignment in optical network optimization.
IEEE/ACM Trans. Netw.
Matthew Andrews, Lisa Zhang
2009 A* conf
Multiserver Scheduling with Contiguity Constraints.
INFOCOM
Matthew Andrews, Lisa Zhang
2008 J jnl
Almost-tight hardness of directed congestion minimization.
J. ACM
Matthew Andrews, Lisa Zhang
2008 A* conf
Approximation Algorithms for Scheduling Real-Time Multicast Flows in Wireless LANs.
INFOCOM
Yigal Bejerano, Dongwook Lee, Prasun Sinha, Lisa Zhang
2008 A* conf
Creating Templates to Achieve Low Delay in Multi-Carrier Frame-Based Wireless Data Systems.
INFOCOM
Matthew Andrews, Lisa Zhang
2008 J jnl
Exact algorithms for the master ring problem.
Networks
Hadas Shachnai, Lisa Zhang, Tomomi Matsui
2008 J jnl
Path decomposition under a new cost measure with applications to optical network design.
ACM Trans. Algorithms
Elliot Anshelevich, Lisa Zhang
2008 A* conf
Satisfying Arbitrary Delay Requirements in Multihop Networks.
INFOCOM
Matthew Andrews, Lisa Zhang
2007 A* conf
Buy-at-Bulk Network Design with Protection.
FOCS
Spyridon Antonakopoulos, Chandra Chekuri, F. Bruce Shepherd, Lisa Zhang
2007 J jnl
Hardness of the Undirected Congestion Minimization Problem.
SIAM J. Comput.
Matthew Andrews, Lisa Zhang
2007 B conf
Heuristics for Fiber Installation in Optical Network Optimization.
GLOBECOM
Spyridon Antonakopoulos, Lisa Zhang
2007 J jnl
Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs.
Electron. Colloquium Comput. Complex.
Matthew Andrews, Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar, Lisa Zhang
2007 J jnl
Routing and scheduling in multihop wireless networks with time-varying channels.
ACM Trans. Algorithms
Matthew Andrews, Lisa Zhang
2007 A* conf
Scheduling algorithms for multi-carrier wireless data systems.
MobiCom
Matthew Andrews, Lisa Zhang
2006 B conf
Admission control for multihop wireless backhaul networks with QoS support.
WCNC
Seungjoon Lee, Girija J. Narlikar, Martin Pal, Gordon T. Wilfong, Lisa Zhang
2006 A* conf
Complexity of Wavelength Assignment in Optical Network Optimization.
INFOCOM
Matthew Andrews, Lisa Zhang
2006 J jnl
Design tools for transparent optical networks.
Bell Labs Tech. J.
Chandra Chekuri, Paul Claisse, René-Jean Essiambre, Steven Fortune, Daniel C. Kilper, Wonsuck Lee, Nachi K. Nithi, Iraj Saniee, F. Bruce Shepherd, Christopher A. White, Gordon T. Wilfong, Lisa Zhang
2006 A* conf
Designing Multihop Wireless Backhaul Networks with Delay Guarantees.
INFOCOM
Girija J. Narlikar, Gordon T. Wilfong, Lisa Zhang
2006 A* conf
Logarithmic hardness of the directed congestion minimization problem.
STOC
Matthew Andrews, Lisa Zhang
2006 J jnl
Logarithmic hardness of the undirected edge-disjoint paths problem.
J. ACM
Matthew Andrews, Lisa Zhang
2006 J jnl
Minimizing maximum fiber requirement in optical networks.
J. Comput. Syst. Sci.
Matthew Andrews, Lisa Zhang
2006 J jnl
Scheduling over nonstationary wireless channels with finite rate sets.
IEEE/ACM Trans. Netw.
Matthew Andrews, Lisa Zhang
2005 A* conf
Bounds on fiber minimization in optical networks with fixed fiber capacity.
INFOCOM
Matthew Andrews, Lisa Zhang
2005 A* conf
Hardness of the Undirected Edge-Disjoint Paths Problem with Congestion.
FOCS
Matthew Andrews, Julia Chuzhoy, Sanjeev Khanna, Lisa Zhang
2005 A* conf
Hardness of the undirected congestion minimization problem.
STOC
Matthew Andrews, Lisa Zhang
2005 A* conf
Hardness of the undirected edge-disjoint paths problem.
STOC
Matthew Andrews, Lisa Zhang
2005 J jnl
Scheduling over a time-varying user-dependent channel with applications to high-speed wireless data.
J. ACM
Matthew Andrews, Lisa Zhang
2005 J jnl
Source routing and scheduling in packet networks.
J. ACM
Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang
2005 J jnl
The new paradigm for wireless network optimization: a synergy of automated processes and human intervention.
IEEE Commun. Mag.
Georg K. Hampel, D. Abush-Magder, Alvaro H. Diaz, Lawrence M. Drabeck, Michael J. Flanagan, John M. Graybeal, John D. Hobby, William M. MacDonald, Paul A. Polakos, Jayanthi Srinivasan, Howard Trickey, Lisa Zhang, George E. Rittenhouse
2004 J jnl
Minimizing end-to-end delay in high-speed networks with a simple coordinated schedule.
J. Algorithms
Matthew Andrews, Lisa Zhang
2004 A conf
Path Decomposition Under a New Cost Measure with Applications to Optical Network Design.
ESA
Elliot Anshelevich, Lisa Zhang
2004 A* conf
Routing and scheduling in multihop wireless networks with time-varying channels.
SODA
Matthew Andrews, Lisa Zhang
2004 J jnl
Scheduling Protocols for Switches with Large Envelopes.
J. Sched.
Matthew Andrews, Lisa Zhang
2004 A* conf
Scheduling over non-stationary wireless channels with finite rate sets.
INFOCOM
Matthew Andrews, Lisa Zhang
2004 J jnl
The Effects of Temporary Sessions on Network Performance.
SIAM J. Comput.
Matthew Andrews, Lisa Zhang
2004 A* conf
Wavelength Assignment in Optical Networks with Fixed Fiber Capacity.
ICALP
Matthew Andrews, Lisa Zhang
2003 J jnl
Achieving stability in networks of input-queued switches.
IEEE/ACM Trans. Netw.
Matthew Andrews, Lisa Zhang
2003 A* conf
Wavelength assignment and generalized interval graph coloring.
SODA
Peter Winkler, Lisa Zhang
2002 J jnl
An improved FPTAS for Restricted Shortest Path.
Inf. Process. Lett.
Funda Ergün, Rakesh K. Sinha, Lisa Zhang
2002 J jnl
Approximation Algorithms for Access Network Design.
Algorithmica
Matthew Andrews, Lisa Zhang
2002 J jnl
Fast, Fair and Frugal Bandwidth Allocation in ATM Networks.
Algorithmica
Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang
2002 J jnl
New Algorithms for Disk Scheduling.
Algorithmica
Matthew Andrews, Michael A. Bender, Lisa Zhang
2002 A* conf
Scheduling Over a Time-Varying User-Dependent Channel with Applications to High Speed Wireless Data.
FOCS
Matthew Andrews, Lisa Zhang
2002 A* conf
Scheduling protocols for switches with large envelopes.
SODA
Matthew Andrews, Lisa Zhang
2002 J jnl
Source Routing and Scheduling in Packet Networks
CoRR
Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang
2001 J jnl
A cycle augmentation algorithm for minimum cost multicommodity flows on a ring.
Discret. Appl. Math.
F. Bruce Shepherd, Lisa Zhang
2001 A* conf
Achieving Stability in Networks of Input-Queued Switches.
INFOCOM
Matthew Andrews, Lisa Zhang
2001 A* conf
Source Routing and Scheduling in Packet Networks.
FOCS
Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang
2000 — conf
Blocking probability estimates in a partitioned sector TDMA system.
DIAL-M
Chandra Chekuri, Kavita Ramanan, Philip A. Whiting, Lisa Zhang
2000 J jnl
General Dynamic Routing with Per-Packet Delay Guarantees of
SIAM J. Comput.
Matthew Andrews, Antonio Fernández, Mor Harchol-Balter, Frank Thomson Leighton, Lisa Zhang
2000 A* conf
QoS Routing with Performance-Dependent Costs.
INFOCOM
Funda Ergün, Rakesh K. Sinha, Lisa Zhang
2000 A* conf
The effects of temporary sessions on network performance.
SODA
Matthew Andrews, Lisa Zhang
1999 J jnl
Automatic Methods for Hiding Latency in Parallel and Distributed Computation.
SIAM J. Comput.
Matthew Andrews, Frank Thomson Leighton, Panagiotis Takis Metaxas, Lisa Zhang
1999 A* conf
Fast, Fair, and Frugal Bandwidth Allocation in ATM Networks.
SODA
Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang
1999 J jnl
Improved Bounds for On-Line Load Balancing.
Algorithmica
Matthew Andrews, Michel X. Goemans, Lisa Zhang
1999 A* conf
Minimizing End-to-End Delay in High-Speed Networks with a Simple Coordinated Schedule.
INFOCOM
Matthew Andrews, Lisa Zhang
1999 A* conf
Packet Routing with Arbitrary End-to-End Delay Requirements.
STOC
Matthew Andrews, Lisa Zhang
1998 A* conf
Stability Results for Networks with Input and Output Blocking.
STOC
Matthew Andrews, Lisa Zhang
1998 A* conf
The Access Network Design Problem.
FOCS
Matthew Andrews, Lisa Zhang
1997 J jnl
Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems.
Inf. Comput.
Yonatan Aumann, Michael A. Bender, Lisa Zhang
1997 A* conf
General Dynamic Routing with Per-Packet Delay Guarantees of O(distance + 1 / session rate).
FOCS
Matthew Andrews, Antonio Fernández, Mor Harchol-Balter, Frank Thomson Leighton, Lisa Zhang
1996 A* conf
Automatic Methods for Hiding Latency in High Bandwidth Networks (Extended Abstract).
STOC
Matthew Andrews, Frank Thomson Leighton, Panagiotis Takis Metaxas, Lisa Zhang
1996 B conf
Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems.
SPAA
Yonatan Aumann, Michael A. Bender, Lisa Zhang
1996 Misc conf
Improved Bounds for On-line Load Balancing.
COCOON
Matthew Andrews, Michel X. Goemans, Lisa Zhang
1996 B conf
Improved Methods for Hiding Latency in High Bandwidth Networks (Extended Abstract).
SPAA
Matthew Andrews, Frank Thomson Leighton, Panagiotis Takis Metaxas, Lisa Zhang
1996 A* conf
New Algorithms for the Disk Scheduling Problem.
FOCS
Matthew Andrews, Michael A. Bender, Lisa Zhang