- Aug 2012: Guiding Monalisa Jena (Ph.D.) on Rank Similarity
- Aug 2012: Teaching CSE320/520 (Advanced Algorithms) in Monsoon 2012
- Aug 2012: Guiding Akash Vanjani (B.Tech.) on Classroom
- Jan 2012: Teaching CSE523 (Probability in Computing) and
CSE524 (Theory of Modern Cryptography, co-instruct with Somitra
- Jan 2012: Guiding Pranav Raj (B.Tech.) on Combinatorial
- Dec 2011: Attending ICISS 2011 (Kolkata)
- Aug 2011: Video lecture at IIT-Delhi as part of MHRD
project on Introduction to Quantum Computing
- Jul 2011: Guiding Anuj Saxena (Ph.D.) on Location-Privacy in
Location Based Services
FOSS Involvement:I started using GNU/Linux at IIT in 2000 (for the sake of brevity
I will write Linux to mean GNU/Linux).
Redhat Linux (now Fedora Core) was used at our computer center
but soon I moved to Mandrake Linux (now Mandriva Linux). The love thus started
is not over yet. I am still using Mandriva Linux.
Like many other FOSS believers, I was highly motivated by Eric S. Raymond's Cathedral
and the Bazaar when I read it in 2001. I wrote my first FOSS software and released
it under an open source licensed soon after.
Over the years, the developer's itch bothered me several times. This resulted
in several new softwares that I wrote. Some of these are not relevant anymore; but in their
days some of them were even included in some Linux distributions.
Since 2005 I am involved with the Beagle project, the first desktop search service for Linux.
Since 2006 December, I lead the development of the project and I am also one of the maintainers
of the Beagle project. I also wrote several softwares
related to Beagle and released them under open source licenses.
Other than the projects mentioned above, I have also contributed to numerous other open source
projects, including bug-fixes and new features.
I was a mentor for the Beagle project for Google Summer of Code in 2007.
Primary areas of research interest: computational complexity
theory, quantum computing, algorithms (esp. in networking &
databases), theoretical aspects of security & privacy
Reports and Publications
- D.Bera, F. Green, S. Homer. Small depth quantum circuits ACM SIGACT News article, 38(2), June 2007
- D.Bera, S. Fenner, F. Green, S. Homer. Efficient universal quantum circuits in Quantum Information and Computation, 10(1&2), 2010.
- Preliminary version in D.Bera, S. Fenner, F. Green, S. Homer. Efficient universal quantum circuits COCOON 2009
- D. Bera. A lower bound method for quantum circuits Information Processing Letters, 111(15), 2011
- D. Bera, S. Homer. On Finding Sensitivity of Quantum and Classical Gates BUCS Tech Report 2009-019
- D. Bera. Quantum Circuits: Power and Limitations Ph.D. Dissertation
- F. Esposito, I. Matta, D. Bera, P. Michiardi. On the impact of seed scheduling in peer-to-peer networks in Computer Networks 55(15), 2011.
- A. Saxena, M. Pundir, V. Goyal, D. Bera. Preserving Location Privacy for Continuous Queries on Known Route in Proceedings of ICISS 2011
Ph.D.: Anuj S. Saxena (co-guide Vikram Goyal), Monalisa
B.Tech. Project: Pranav Raj, Akash Vanjani
My Erdos number is 4.
I feel comfortable teaching theoretical Computer Science courses,
both undergraduate and advanced. The advanced courses stress on
formalism and rigorous analysis, whereas, the introductory courses
Assistant Professor at IIIT-Delhi (since Jan, 2010)
Many of these courses were also designed by me.
Teaching Fellow at Boston University (2003 to 2009)
I formally got involved in teaching as Teaching Fellow for various
courses at Boston University since 2003. I enjoy teaching both
introductory and and advanced courses. Introductory classes require a
lot of patience and I enjoy the challenge of explaining completely new
concepts to students. On the other hand in the advanced classes I am
mostly acting as a tutor helping the students who get stuck. Students
and professors like me alike for my services. I was awarded The Best TF
award in the Computer Science department in 2007 by the College of Arts
and Science (CAS), Boston University. Following are some of the courses
which I oversaw as TF (many of them multiple times).
- CS111 - Introduction to Computing, both C++ and Java
- CS112 - Data Structures
- CS113 - Combinatoric Structures (Introductory Discrete
- CS235 - Algebraic Algorithms
- CS237 - Probability in Computing
- CS330 - Introduction to Analysis of Algorithms (Undergraduate
GMD-IPSI: I was a summer intern during the summer of 2001 at GMD-IPSI (later merged with Fraunhofer IPSI) in Darmstadt, Germany. There I worked for the OASYS group on the project Teachware on Demand.
Teachware on Demand tries to solve the courseware management problem where
courses are taken by students, written by authors and tagged by editors. The system allows each
group to work independently and allows efficient tagging to create courses from smaller concepts.
I was responsible for developing the intermediate web architecture using SOAP. I also did some theoretical work on integrating LOM
(Learning Object Metadata) and MPEG7 to allow tagging of courses in video formats.
Adobe Systems India Pvt. Ltd.: I worked for 5 months in 2002 after graduation from IIT Kanpur at Adobe's India R&D center in Noida, India.
I was responsible for reverse engineering and parsing Microsoft office file formats to be read by Adobe applications. I really liked the work there; also, we moved to a new building when I was there which was very nice.
VMWare, Inc.: I was a summer intern during the summer of 2006 at VMWare's R&D center at Palo Alto, USA. I designed the API and implemented the required infrastructure to allow (python and other) scripts to be submitted, managed and run on virtual machines using Virtual Center. It was a wonderful experience to work at a company which was growing extremely rapidly at that time.
Roads and bends taken so far ...
- 1980: Incubated in Kolkata
- (1983-1984) Pre-nursery in Springdal School, Rourkela
- (1984-1986) Pre-nursery in Olympus K.G. School, Paikpara, Kolkata
- (1986-1990) St. Mary's Orphanage and Day School, Dumdum,
- (1990-1996) Ramakrishna Mission Vidyalaya, Narendrapur,
- (1996-1998) Ramakrishna Mission Residential College,
- (1998-2002) B.Tech. at IIT-Kanpur
- (2002) Software developer at Adobe India Private Ltd.
- (2003-2009) Ph.D. at Boston University
- (2010-) Assistant Professor at IIIT-Delhi