André Madeira's Homepage

Research
Work Experience
Publications
Teaching

Who am I?

I am a Ph.D. candidate at the Computer Science Department,
Rutgers, The State University of New Jersey,
Hill Center for the Mathematical Sciences,
110 Frelinghuysen Road, Piscataway, NJ 08854-8019.

Research

My broad research interests are in Randomized Algorithms and its applications to issues in secure computation (privacy), database optimization, and massive processing of datasets (specifically, data streaming).

Work Experience

Software Engineer Internship at Google, Inc., New York (Summer 2008).
Worked on Local Search quality.
Software Engineer Internship at Google, Inc., New York (Summer 2007)
Worked on several projects related to AdWords.
Research Internship Sprint Advanced Technology Labs, Burlingame, California (Summer 2005)
Worked on developing and implementing Data Streaming algorithms for IP traffic analysis.
Software Developer, Team Lead, Architect and Consultant for CommVault Systems, Inc., Oceanport, New Jersey (1999 - 2008)
Worked on several projects, most notably as a chief architect and developer for the company's CommNet product.
Research Trainee at Digitel, S.A., Porto Alegre, Brazil (1999-2000)
Worked on Voice-over-IP (VoIP) technologies for the company's family of router products.

Publications / Thesis / Patents

Conference/Workshop/Journal papers:
Functionally Private Approximation for Negligibly-Biased Estimators André Madeira and S. Muthukrishnan. To appear at FSTTCS 2009.
Approximate Private Information Retrieval André Madeira. In Proceedings of the Second SIGMOD PhD Workshop on Innovative Database Research (IDAR 2008), June 13, 2008, Vancouver, Canada.
Fast Private Norm Estimation and Heavy Hitters Joe Kilian, André Madeira, Martin J. Strauss, and Xuan Zheng. In Proceedings of the Fifth Theory of Cryptography Conference (TCC'08). New York, NY, March 2008.
How to Scalably and Accurately Skip Past Streams Supratik Bhattacharyya, André Madeira, S. Muthukrishnan, and Tao Ye. In Proceedings of The First International Workshop on Scalable Stream Processing Systems (SSPS'07). Instanbul, Turkey, April, 2007.
ASSTUCE - An Exploratory Environment for Finite State Machines. Ney L. V. Calazans and André Madeira. In Proceedings of the XXIII Conferencia Latinoamericana de Informática (CLEI'97), pages 117-126, Valparaiso, Chile, 1997.
Thesis:
Evaluation of a New Approach to En-Route Traffic Management Master thesis. Embry-Riddle Aeronautical University. Daytona Beach, Florida, 2004.	N/A
Graph Coloring: Theory and Applications to VLSI End of undergraduate courses thesis. Pontifícia Universidade Católica do Rio Grande do Sul. In Portuguese. Porto Alegre, Brazil, 1998.
Patents (as Co-Inventor):
Providing Statistics for High-Speed Data Streams. Sprint Advanced Technology Labs (ATL). Applied for. Fall 2005.	N/A
Hierarchical system and method for performing storage operations in a computer network. CommVault Systems, Inc. Applied for (U.S. Application #20050033800). June 2004.
Systems and methods for storage modeling & costing. CommVault Systems, Inc. Applied for (U.S. Application #20060064555). May 2005.
Systems and methods for detecting & mitigating storage risks. CommVault Systems, Inc. Applied for (U.S. Application #20060053262). May 2005.