Hemanta K. Maji

Currently, I am a Post-doctoral Researcher (CI Fellow) in the Department of Computer Science at Univ. of California, Los Angeles. I am interested in Cryptography and Algorithms; with special emphasis on Multi-party Computation and Black-box Separation.

Recently, I completed by PhD from Department of Computer Science at Univ. of Illinois, Urbana-Champaign. My thesis advisor was Manoj Prabhakaran and my dissertation is titled "On Computational Intractability Assumptions in Cryptography".

I completed my undergraduate education in Computer Science from Indian Institute of Technology, Kanpur. Later, I joined IBM Research - India as a Research Trainee. During those years, I dabbled in Evolutionary Algorithms and Statistical Machine Translation.

Papers (by Research Topic)

Cryptography

Mohammad Mahmoody, Hemanta K. Maji, Manoj Prabhakaran
Limits of Random Oracles in Secure Computation
Submitted to STOC 2013
[abstract] [pdf]
Hemanta K. Maji, Manoj Prabhakaran
Full Characterization of Completeness for Two-party Randomized Function Evaluation
Submitted to STOC 2013
[abstract] [pdf]
Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
A Unified Characterization of Completeness and Triviality for Secure Function Evaluation
INDOCRYPT 2012
[abstract] [pdf]
Hemanta K. Maji, Manoj Prabhakaran
The Limits of Common Coins: Further Results
INDOCRYPT 2011
[abstract] [pdf]
Vipul Goyal, Hemanta K. Maji
Stateless Cryptographic Protocols
FOCS 2011
[abstract] [pdf]
Hemanta K. Maji, Pichayoot Ouppaphan, Manoj Prabhakaran and Mike Rosulek
Exploring the Limits of Common Coins Using Frontier Analysis of Protocols
TCC 2011
[abstract] [pdf]
Hemanta K. Maji, Manoj Prabhakaran and Mike Rosulek
Attribute Based Signatures
CT-RSA 2011
[abstract] [pdf]
Hemanta K. Maji, Manoj Prabhakaran and Amit Sahai
On the Computational Complexity of Coin Flipping
FOCS 2010
[abstract] [pdf]
Hemanta K. Maji, Manoj Prabhakaran and Mike Rosulek
A Zero-One Law for Cryptographic Complexity with respect to Computational UC Security
CRYPTO 2010
[abstract] [pdf]
Hemanta K. Maji, Manoj Prabhakaran and Mike Rosulek
Cryptographic Complexity Classes and Computational Intractability Assumptions
ICS 2010
[abstract] [pdf]
Hemanta K. Maji, Manoj Prabhakaran and Mike Rosulek
Complexity of Multi-party Computation Problems: The Case of 2-Party Symmetric Secure Function Evaluation
TCC 2009
[abstract] [pdf]

Statistical Machine Translation

Hemanta K. Maji and Raghavendra Udupa U.
Computational Complexity of Statistical Machine Translation
EACL 2006
[abstract] [pdf]
Raghavendra Udupa and Hemanta Maji
Theory of Alignment Generators and Applications to Statistical Machine Translation
IJCAI 2005
[abstract] [pdf]
Tanveer A. Faruquie, Hemanta K. Maji and Raghavendra Udupa U.
A New Decoding Algorithm for Statistical Machine Translation: Design and Implementation
ALENEX 2005
[abstract] [pdf]
Raghavendra Udupa U., Tanveer A. Faruquie, Hemanta K. Maji
An Algorithmic Framework for the Decoding problem in Statistical Machine Translation
COLING 2004
[abstract] [pdf]

Evolutionary Algorithms

Deb, K., Jain, P., Gupta, N., and Maji, H.
Multi-Objective placement of electronic components using evolutionary algorithms.
IEEE Transactions on Components and Packaging Technologies 2004
[abstract] [pdf]
Deb, K., Chaudhuri, S., Jain, P., Naveen, G., and Maji, H.
Revealing useful design principles by means of multiple conflicting objectives
EUROGEN 2003
[abstract] [pdf]
Hemanta Kumar Maji and Prateek Jain
Generic System to Evolve Memory and Recall based Fuzzy Controllers for Anytime Learning
IICAI 2003
[abstract] [pdf]