André Madeira

Andre Madeira's photograph

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.

  • Engineer, Team Lead, Architect and currently Consultant for CommVault Systems, Inc., Oceanport, New Jersey (1999 - present)
  • 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:
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.
PS PDF
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.
PS PDF
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.
PS PDF
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.
PS PDF
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.
PS PDF
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.
Link
Systems and methods for storage modeling & costing.
CommVault Systems, Inc. Applied for (U.S. Application #20060064555). May 2005.
Link
Systems and methods for detecting & mitigating storage risks.
CommVault Systems, Inc. Applied for (U.S. Application #20060053262). May 2005.
Link

Teaching Experience

From Fall 2004 to Spring 2007, I have been a Teaching Assistant for three different courses at the undergraduate level:
I am currently under the supervision of Professor Joe Kilian.

On Spring 2008, I am also a TA for CS344 under supervision of Prof. Michael Grigoriadis.
Visit the TA webpage.

Navigation

Locations of visitors to this page