Mikkel Thorup

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.

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.

Connections