Skip to content

Carsten Lund

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

33

Venues

13

Active years

1989–2010

Best venue rank

A*

Where they publish

Papers

33 indexed papers, newest first.

YearVenueTitleAuthors
2010IMCFlowroute: inferring forwarding table updates using passive flow-level measurements.Amogh Dhamdhere, Lee Breslau, Nick G. Duffield, Cheng Tien Ee, Alexandre Gerber, Carsten Lund, Subhabrata Sen
2009SODAStream sampling for variance-optimal estimation of subset sums.Edith Cohen, Nick G. Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup
2009SIGCOMMModeling and understanding end-to-end class of service policies in operational networks.Yu-Wei Eric Sung, Carsten Lund, Mark Lyn, Sanjay G. Rao, Subhabrata Sen
2008SIGMETRICSConfident estimation for multistage measurement sampling and aggregation.Edith Cohen, Nick G. Duffield, Carsten Lund, Mikkel Thorup
2008SIGMETRICSScalable VPN routing via relaying.Changhoon Kim, Alexandre Gerber, Carsten Lund, Dan Pei, Subhabrata Sen
2007IMCAlgorithms and estimators for accurate summarization of internet traffic.Edith Cohen, Nick G. Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup
2007PODSSketching unaggregated data streams for subpopulation-size queries.Edith Cohen, Nick G. Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup
2005IMCOptimal Combination of Sampled Network Measurements.Nick G. Duffield, Carsten Lund, Mikkel Thorup
2005PODSEstimating arbitrary subset sums with few probes.Noga Alon, Nick G. Duffield, Carsten Lund, Mikkel Thorup
2005SIGMETRICSPacket classification in large ISPs: design and evaluation of decision tree classifiers.Edith Cohen, Carsten Lund
2004IMCOnline identification of hierarchical heavy hitters: algorithms, evaluation, and applications.Yin Zhang, Sumeet Singh, Subhabrata Sen, Nick G. Duffield, Carsten Lund
2004SIGMETRICSFlow sampling under hard resource constraints.Nick G. Duffield, Carsten Lund, Mikkel Thorup
2003IMCPredicting resource usage and estimation accuracy in an IP flow measurement collection infrastructure.Nick G. Duffield, Carsten Lund
2003SIGCOMMEstimating flow distributions from sampled flow statistics.Nick G. Duffield, Carsten Lund, Mikkel Thorup
2003SIGCOMMAn information-theoretic approach to traffic matrix estimation.Yin Zhang, Matthew Roughan, Carsten Lund, David L. Donoho
2002IMCProperties and prediction of flow statistics from sampled packet streams.Nick G. Duffield, Carsten Lund, Mikkel Thorup
2000SIGCOMMDeriving traffic demands for operational IP networks: methodology and experience.Anja Feldmann, Albert G. Greenberg, Carsten Lund, Nick Reingold, Jennifer Rexford, Fred True
1995INFOCOMAdaptive Hodling Policies for IP over ATM Networks.Carsten Lund, Steven J. Phillips, Nick Reingold
1994ESAOn-Line Distributed Data Management.Carsten Lund, Nick Reingold, Jeffery R. Westbrook, Dicky C. K. Yan
1994FOCSIP over connection-oriented networks and distributional pagingCarsten Lund, Steven J. Phillips, Nick Reingold
1994SODALinear Programs for Randomized On-Line Algorithms.Carsten Lund, Nick Reingold
1994STOCEfficient probabilistic checkable proofs and applications to approximation.Mihir Bellare, Shafi Goldwasser, Carsten Lund, Alexander Russell
1993ICALPThe Approximation of Maximum Subgraph Problems.Carsten Lund, Mihalis Yannakakis
1993STOCEfficient probabilistically checkable proofs and applications to approximations.Mihir Bellare, Shafi Goldwasser, Carsten Lund, Alexander Russell
1993STOCProbabilistically checkable debate systems and approximation algorithms for PSPACE-hard functions.Anne Condon, Joan Feigenbaum, Carsten Lund, Peter W. Shor
1993STOCOn the hardness of approximating minimization problems.Carsten Lund, Mihalis Yannakakis
1992FOCSProof Verification and Hardness of Approximation ProblemsSanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy
1992STOCOn the Hardness of Computing the Permanent of Random Matrices (Extended Abstract)Uriel Feige, Carsten Lund
1991CAVComplexity Results for POMSET Languages.Joan Feigenbaum, Jeremy A. Kahn, Carsten Lund
1991STACSInteractive Proof Systems and Alternating Time-Space Complexity.Lance Fortnow, Carsten Lund
1990FOCSNon-Deterministic Exponential Time Has Two-Prover Interactive ProtocolsLszl Babai, Lance Fortnow, Carsten Lund
1990FOCSAlgebraic Methods for Interactive Proof SystemsCarsten Lund, Lance Fortnow, Howard J. Karloff, Noam Nisan
1989EuroCryptPractical Zero-Knowledge Proofs: Giving Hints and Using Deficiencies.Joan Boyar, Katalin Friedl, Carsten Lund