people

Mikkel Thorup

Thorup, Mikkel
180 Park Ave - Building 103
Florham Park, NJ
http://www2.research.att.com/~mthorup/


Technical Documents

Tabulation Based 5-independent Hashing with Applications to Linear Probing and Second Moment Estimation
Mikkel Thorup, Yin Zhang
SIAM Journal on Computing,  2012.  [PDF]  [BIB]

SIAM Copyright

Combinatorial coloring of 3-colorable graphs
Mikkel Thorup, Tokyo Ken-ichi Kawarabayashi
Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS 2012),  2012.  [PDF]  [BIB]

IEEE Copyright

The Power of Simple Tabulation Hashing
Mihai Patrascu, Mikkel Thorup
Proceedings of ACM STOC'11,  2011.  [PDF]  [BIB]

ACM Copyright

Efficient stream sampling for variance-optimal estimation of subset sums
Edith Cohen, Nicholas Duffield, Carsten Lund, Mikkel Thorup, Haim Kaplan
SIAM Journal on Computing,  2011.  [PDF]  [BIB]

SIAM (Society fir Industrial and Applied Mathematics) Copyright

Don't Rush into a Union: Take Time to Find Your Roots
Mihai Patrascu, Mikkel Thorup
Proceedings of ACM STOC'11,  2011.  [PDF]  [BIB]

ACM Copyright

Patents

Time-Outs With Time-Reversed Linear Probing, November 6, 2012
Optimal Combination Of Sampled Network Measurements, September 27, 2011
Variance-Optimal Sampling-Based Estimation Of Subset Sums, August 23, 2011
Methods And Apparatus To Bound Network Traffic Estimation Error For Multistage Measurement Sampling And Aggregation, August 2, 2011
System And Method For Analyzing Data Traffic, December 28, 2010
Sampling And Analyzing Packets In A Network, December 14, 2010
Algorithms And Estimators For Summarization Of Unaggregated Data Streams, July 27, 2010
Algorithms And Estimators For Summarization Of Unaggregated Data Streams, June 29, 2010
Method And Apparatus For Providing Composite Link Assignment In Network Design, October 6, 2009
Method And Apparatus For Updating A Shortest Path Graph, September 22, 2009
Optimal Combination Of Sampled Measurements, May 19, 2009
Apparatus for size-dependent sampling for managing a data network, November 20, 2007
Methods and systems for optimizing network traffic, February 27, 2007
Method and apparatus for size-dependent sampling for managing a data network, July 18, 2006
Methods And Systems For Fast Optimization Of Network Traffic, December 7, 2004
Awards
Mathematical Association of America (MAA) David P. Robbins Prize, 2011. For impressive results in discrete mathematics in the paper "Maximum Overhang" that solved a 150-year-old problem: How far can a stack of identical blocks hang over the edge of a table?

AT&T Fellow, 2010. For outstanding innovation in algorithms, including advanced hashing and sampling techniques applied to AT&T's Internet traffic analysis and speech services.

Royal Danish Academy of Science & Letters, 2006.

ACM Fellow, 2005. For contributions to algorithms and data structures.

graphviz

Connections

Graphviz