Hirakendu Das
Hirakendu Das is a researcher in information theory and machine learning whose work covers distribution estimation, pattern maximum likelihood and scalable decision trees. At UC San Diego's ECE department, he won the 2010 Jack Keil Wolf ISIT Student Paper Award for a paper on reconstructing strings from their substring compositions. With Alon Orlitsky, Jayadev Acharya and coauthors, he published papers on closeness testing, classification, profile redundancy and string reconstruction, and by 2014 he worked at Yahoo Labs on the initial decision tree code for Spark MLlib and on click modeling for sponsored search. A 2017 ICML paper with Acharya, Orlitsky and Ananda Theertha Suresh showed that profile maximum likelihood is sample competitive for all symmetric properties of discrete distributions, earning a Best Paper honorable mention.
Timeline
-
2010
ISIT student paper award
At UC San Diego's ECE department, he wins the 2010 Jack Keil Wolf ISIT Student Paper Award for the paper "On reconstructing a string from its substring compositions".
-
2011
Competitive closeness testing at COLT
In 2011, he coauthors "Competitive Closeness Testing" at the 24th Annual Conference on Learning Theory with Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky and Shengjun Pan. The paper gives a pattern-maximum-likelihood algorithm for testing whether two sequences come from the same distribution without assumptions on support size.
-
2012
Classification and profile redundancy bounds
At the 25th Annual Conference on Learning Theory in 2012, he coauthors "Competitive Classification and Closeness Testing", constructing a classifier and closeness test that use at most O(n^(3/2)) samples to match the best symmetric method. In 2012, he also coauthors the NIPS paper "Tight Bounds on Profile Redundancy and Distinguishability" with Jayadev Acharya and Alon Orlitsky, which places the redundancy of profiles of length-n i.i.d. sequences between 0.3·n^(1/3) and n^(1/3) log2 n.
-
By 2014
Decision trees in Spark MLlib
He works at Yahoo Labs on the initial Spark MLlib decision tree implementation, developed jointly with Evan Sparks of UC Berkeley's AMPLab and Ameet Talwalkar and Xiangrui Meng of Databricks. By September 2014, the distributed decision tree code is part of MLlib from release 1.0, and Spark 1.1 adds multiclass classification and Python APIs.
-
December 2014
Sponsored search click modeling
As a Yahoo Labs researcher, he speaks at UC San Diego's CSE 259 AI seminar in December 2014 on large-scale click modeling for sponsored search.
-
2014–2015
Reconstructing strings from compositions
In March 2014, he coauthors "String Reconstruction from Substring Compositions" on arXiv with Jayadev Acharya, Olgica Milenkovic, Alon Orlitsky and Shengjun Pan. Motivated by mass-spectrometry protein sequencing, it shows that all strings of length 7, one less than a prime, or one less than twice a prime can be reconstructed uniquely up to reversal, and the paper appears in the SIAM Journal on Discrete Mathematics in 2015.
-
November 2016
Profile maximum likelihood preprint
With Jayadev Acharya, Alon Orlitsky and Ananda Theertha Suresh, he posts the arXiv preprint "A Unified Maximum Likelihood Approach for Optimal Distribution Property Estimation" in November 2016. It proves that one plug-in estimator, profile maximum likelihood, performs as well as the best specialized techniques for support size, support coverage, entropy and proximity to uniformity.
-
2017
ICML honorable mention
While at Yahoo! in 2017, he coauthors the ICML paper "A Unified Maximum Likelihood Approach for Estimating Symmetric Properties of Discrete Distributions" with Jayadev Acharya, Alon Orlitsky and Ananda Theertha Suresh, earning a Best Paper honorable mention. The paper shows that profile maximum likelihood is sample competitive for all symmetric properties and asymptotically sample-optimal for support size, support coverage, entropy and proximity to uniformity.
Sources and credits
Photo: We have no published photo of Hirakendu Das yet. Send us a free-licensed photo.
- Member profile #8895 | IEEE Information Theory Society
- Competitive Closeness Testing
- Competitive Classification and Closeness Testing
- Tight Bounds on Profile Redundancy and Distinguishability
- Scalable Decision Trees in MLlib | Databricks Blog
- CSE 259. UCSD AI Seminar
- [1403.2439] String Reconstruction from Substring Compositions
- Hirakendu Das - Google Scholar
- [1611.02960] A Unified Maximum Likelihood Approach for Optimal Distribution Property Estimation
- ICML 2017 Awards
- ICML 2017 Accepted Papers
- A Unified Maximum Likelihood Approach for Estimating Symmetric Properties of Discrete Distributions