Debajyoti Bera
Associate Professor, Computer Science Department
IIIT-Delhi, India
Ph.D. (2010), Boston University, USA
B.Tech. (2002), IIT-Kanpur, India
Contact:
iiitd.ac.indbera @
Office phone: 011-26907442
Office address:
B508 R&D Block
IIIT-Delhi
Okhla Industrial Estate Phase-3
New Delhi, India - 110020
Residential address:
IIIT-Delhi
Okhla Industrial Estate Phase-3
New Delhi, India - 110020
Permanent address:
Kolkata, West Bengal
India - 700074
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, Kolkata
- (1990-1996) Ramakrishna Mission Vidyalaya, Narendrapur, Kolkata
- (1996-1998) Ramakrishna Mission Residential College, Narendrapur, Kolkata
- (1998-2002) B.Tech. at IIT-Kanpur
- (2002) Software developer at Adobe India Private Ltd.
- (2003-2009) Ph.D. at Boston University
- (2010-2021) Assistant Professor at IIIT-Delhi
- (2021-) Associate Professor at IIIT-Delhi
News
- Aug 2024: Teaching CSE525:(Graduate Algorithms)
- Jan 2024: Teaching CSE622:(Introduction to Quantum Computing)
- Aug 2023: Teaching CSE525:(Graduate Algorithms)
- Jul 2023: Santanu Majhi, student of MTech(Cryptography and security) from ISI Kolkata, defended his MTech thesis on Analysing Quantum Secret Sharing Schemes using the assistance of Quantum Information Theory
- Jun 2023: Sanchita Saha defended her MTech(CSE) thesis on Few Quantum Cryptanalysis Techniques
- Jan 2023: Teaching CSE622:(Introduction to Quantum Computing)
- Aug 2022: Teaching CSE525:(Graduate Algorithms)
- Jan 2022: Teaching CSE322:(Theory of Computing)
- Dec 2021: Tapadeep Chakraborty defended his MTech(CSE) thesis on parallel graph embedding
- Aug 2021: Teaching CSE525:(Graduate Algorithms)
- Apr 2021: Siddharth Dawar defended his PhD thesis on Mining high-utility itemsets from a transaction database
- Jan 2021: Teaching CSE322:(Theory of Computing)
- Aug 2020: Teaching CSE525:(Graduate Algorithms)
- Jan 2020: Teaching CSE622:(Introduction to Quantum Computing) and CSE322:Theory of Computing
- Aug 2019: Guiding Tharrma Shastha (Ph.D.) on quantum algorithms for Boolean functions.
- Aug 2019: Guiding Sagnik Chatterjee (Ph.D.) on quantum optimization techniques.
- Aug 2019: Teaching CSE525:(Graduate Algorithms)
- Jul 2019: Akshita Sawhney defended her MTech(CB) thesis on stage classification of renal cell carcinoma
- Apr 2019: Anuj Saxena defended his PhD thesis on Enforcing Privacy for Location Based Services
- Jan 2019: Teaching CSE322:Theory of Computing
- Aug 2018: Teaching CSE525:(Graduate Algorithms) and CSE621:(Complexity Theory)
- Jan 2018: Teaching CSE622:(Introduction to Quantum Computing) and CSE322:Theory of Computing
- Aug 2017: Advising Shanu for MTech thesis on quantum amplitude amplification, Parth for BTP on applications of ear decomposition on path-based graph problems, Gautam for BTP on enumeration of clique and related structures, Ankit for MTech thesis on classification of biological networks and Biswadeep for MTech thesis on biclustering of food data.
- Aug 2017: Teaching CSE525:(Graduate Algorithms)
- Jan 2017: Teaching CSE622:(Introduction to Quantum Computing) and CSE322:Theory of Computing
- Aug 2016: Advising G. Venkatesh for MTech thesis on LSH for data mining problems
- Aug 2016: Teaching CSE525:(Graduate Algorithms)
- Jan 2016: Teaching CSE523:(Randomized Algorithms) and CSE322:Theory of Computing
- Aug 2015: Advising Amitesh Pandey for MTech thesis on universal turing machine simulator
- Aug 2015: Advising Shubham Srivastava for MTech thesis on utility vs privacy gurantees of differential privacy
- Aug 2015: Teaching CSE525 (Graduate Algorithms)
- Jan 2015: Teaching CSE622 (Quantum Computing)
- Jan 2015: Teaching CSE421/621 (Computational Complexity)
- Aug 2014: Teaching CSE525 (Graduate Algorithms)
- May 2014: Advising Siddharth Dawar for PhD thesis on frequent itemset mining
- May 2014: Advising Khalique Newaz for MTech thesis on network analysis of prion disease
- Jan 2014: Teaching CSE523 (Probability in Computing)
- Aug 2013: Teaching CSE525 (Graduate Algorithms) and another 2-credit course CSE526 (P vs NP)
- Jan 2013: Teaching (jointly with Rajiv Raman) CSE222 (Analysis and Design of Algorithms)
- Aug 2012: Guiding Monalisa Jena (Ph.D.) on Rank Similarity Metrics
- Aug 2012: Teaching CSE320/520 (Advanced Algorithms) in Monsoon 2012
- Aug 2012: Guiding Akash Vanjani (B.Tech.) on Classroom Scheduling
- Jan 2012: Teaching CSE523 (Probability in Computing) and CSE524 (Theory of Modern Cryptography, co-instruct with Somitra Sanadhya)
- Jan 2012: Guiding Pranav Raj (B.Tech.) on Combinatorial Games
- 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
Research
My Research Interests:
quantum computing, computational complexity
theory,
engineering algorithms in computational biology, networking & data-mining
DBLP profile Google scholar profile Scopus profile
Visit BraQIIIT - Quantum Algorithms Group at IIIT-Delhi
Reports and Publications
- D. Bera, Tharrmashastha S.A.P.V. Quantum Query-Space Lower Bounds Using Branching Programs (pre-print)
- D. Bera, Tharrmashastha S.A.P.V. Low-Space Quantum Algorithms for Estimate-Mark-Amplify Tasks published in ICTCS 2024
- D. Bera, S. Chatterjee. Efficient Quantum Agnostic Improper Learning of Decision Trees published in AISTATS 2024 (pre-print)
- D. Bera, S. Chatterjee. Efficient Quantum Agnostic Improper Learning of Decision Trees presented as poster in QIP 2024
- D. Bera, Tharrmashastha SAPV. A Generalized Quantum Branching Program published in FSTTCS 2023 (pre-print)
- S. Chatterjee, R. Bhatia, P.S. Chani, D. Bera. Quantum Boosting using Domain-Partitioning Hypotheses published in Quantum Machine Intelligence (QMI). Earlier versions:
- D. Bera, R. Pratap, B. D. Verma. Dimensionality Reduction for Categorical Data published in IEEE Transactions on Knowledge and Data Engineering (TKDE) (pre-print)
- B. D. Verma, R. Pratap, D. Bera. Efficient Binary Embedding of Categorical Data using BinSketch published in ECML/PKDD 2022 journal track (pre-print)
- S. Dawar, D. Bera, V. Goyal. SMIM framework to generalize high-utility itemset mining published in ADMA 2021 (pre-print, poster)
- D. Bera, R. Pratap, B. D. Verma, B. Sen, T. Chakraborty. QUINT: Node embedding using network hashing published by IEEE Transactions on Knowledge and Data Engineering (TKDE) (pre-print)
- D. Bera, Tharrmashastha S.A.P.V. Space efficient quantum algorithms for mode, min-entropy and k-distinctness (pre-print)
- D. Bera, Tharrmashastha S.A.P.V. Quantum and Randomised Algorithms for Non-linearity Estimation published in ACM Transactions on Quantum Computing (TQC) (pre-print)
- S. Chatterjee, D. Bera. Applying the Quantum Alternating Operator Ansatz to the Graph Matching problem published in AQIS 2020 (video, pre-print)
- B.L.K. Jolly, L. Jain, D. Bera, T. Chakraborty. Unsupervised Anomaly Detection in Journal-Level Citation Networks published in JCDL 2020
- D. Bera. Maximal Labeled-Cliques for Structural-Functional Communities published in Complex Networks 2020 (pre-print)
- A. Sharma, G. Bagler, D. Bera. Supervised learning of protein thermal stability using sequence mining and distribution statistics of network centrality (pre-print)
- R. Pratap, D. Bera, K. Revanuru. Efficient Sketching Algorithm for Sparse Binary Data published in ICDM 2019 (draft)
- D. Bera, Tharrmashastha P.V. Error reduction of Quantum Algorithms published in Physical Review A (pre-print)
- D. Bera, S. Maitra, D. Roy, P. Stǎnicǎ. Testing Nonlinearity: Limitation of the BLR Testing and Further Results (Extended Abstract) published in The Eleventh International Workshop on Coding and Cryptography (WCC2019)
- D.Bera, S. Maitra, SAPV Tharrmashastha. Efficient Quantum Algorithms related to Autocorrelation Spectrum published in Indocrypt 2019 (pre-print, presentation)
- A. Saxena, D. Bera, V. Goyal. Modeling Location Obfuscation for Continuous Query published in Journal of Information Security and Applications, vol 44, 130--143 (limited duration direct link), (tech-report)
- D. Bera, F. Esposito, M. Pendyala. Maximal Labelled-Clique and Click-Biclique Problems for Networked Community Detection published in IEEE GLOBECOM 2018 (slides)
- D. Bera. Amplitude Amplification for Operator Identification and Randomized Classes (pre-print) in COCOON 2018 (slides)
- D. Bera. Detection and diagnosis of single faults in quantum circuits in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), 37(3), 587‐600, 2017 (preprint version)
- Preliminary version in D. Bera, S. Maitra, S. Roychowdhuri, S. Chakraborty. Diagnosis of single faults in quantum circuits. arXiv:1512.05051, (latest version along with downloadable code and data files)
- S. Dawar, V. Goyal, D. Bera. A hybrid framework for mining high-utility itemsets in a sparse transaction database in Applied Intelligence 10(3):809-827, 2017
- M. Chaitanya, Debarshi Dutta, K. Kothapalli, D. Bera. Applications of Graph Ear Decomposition to Efficient Heterogeneous Shortest Path/Cycle
Problems in 19th Workshop on Advances in Parallel and Distributed Computational Models, 2017 IPDPS
(2017)
- Journal version: D. Dutta, M. Chaitanya, K. Kothapalli and D. Bera. Applications of Ear Decomposition to Efficient Heterogeneous Algorithms for Shortest Path/Cycle Problems in International Journal of Networking and Computing, 8(1), 73‐92, 2018.
- C. Pachorkar, M. Chaitanya, K. Kothapalli, D. Bera. Efficient Parallel Ear Decomposition of Graphs with Application to Betweenness-Centrality in HiPC 2016 (best paper award) (pre-print)
- J. Leeka, S. Bedathur, D. Bera, M. Atre. Quark-X: An Efficient Top-K Processing Framework for RDF Quad Stores in CIKM 2016
- D. Bera. Two-sided Quantum Amplitude Amplification and Exact-Error Algorithms in arXiv:1605.01828 [cs.CC] (pre-print)
- Preliminary version in D. Bera. Applications of Quantum Amplitude Amplification in ECCC Tech Report TR14-151 (revised April 2016)
- D.Bera, R. Pratap. Frequent-Itemset Mining using Locality-Sensitive Hashing in Proceedings of COCOON 2016 (preprint)
- A. Saxena, V. Goyal, D. Bera. Mintra: Mining anonymized trajectories with annotations in Proceedings of IDEAS 2016
- K. Newaz, K. Sriram, D. Bera. Identification of Major Signaling Pathways in Prion Disease Progression Using Network Analysis in PLoS ONE 10(12): e0144389 2015
- D. Bera. A Different Deutsch-Jozsa in Quantum Information Processing 14(6), 1777-1785, 2015 (pdf)
- P. Sahu, P. Aggarwal, V. Goyal, D. Bera. Finding RkNN Set in Directed Graphs in Proceedings of ICDCIT 2015
- A. Saxena, V. Goyal, D. Bera. Efficient Enforcement of Privacy for Moving Object Trajectories in Proceedings of ICISS 2013
- A. Saxena, M. Pundir, V. Goyal, D. Bera. Preserving Location Privacy for Continuous Queries on Known Route in Proceedings of ICISS 2011
- F. Esposito, I. Matta, D. Bera, P. Michiardi. On the impact of seed scheduling in peer-to-peer networks in Computer Networks 55(15), 3303-3317, 2011
- D. Bera. A lower bound method for quantum circuits Information Processing Letters, 111(15), 723-726, 2011
- Preliminary version in D. Bera. A New Lower Bound Technique for Quantum Circuits without Ancillae BUCS Tech Report 2008-015
- D. Bera. Quantum Circuits: Power and Limitations Ph.D. Dissertation, 2009
- D. Bera, S. Homer. On Finding Sensitivity of Quantum and Classical Gates BUCS Tech Report 2009-019, 2009
- D.Bera, S. Fenner, F. Green, S. Homer. Efficient universal quantum circuits in Quantum Information and Computation, 10(1&2), 0016-0027, 2010
- Preliminary version in D.Bera, S. Fenner, F. Green, S. Homer. Efficient universal quantum circuits COCOON 2009, ECCC Tech Report TR08-078
- D.Bera, F. Green, S. Homer. Small depth quantum circuits ACM SIGACT News article, 38(2), June 2007
My Erdos number is 4.
Teaching
Many of these courses are also designed by me.
- CSE222 - Analysis and Design of Algorithms (Undergraduate
Algorithms)
Taught in Winter 2010, Winter 2011, Winter 2012, Winter 2013 - CSE320/CSE520 - Advanced Algorithms
Taught in Monsoon 2010, Monsoon 2012. - CSE322 - Theory of Computation
Taught in Winter 2016, Winter 2017, Winter 2018, Winter 2019, Winter 2020, Winter 2021, Winter 2022. - CSE523 - Randomized Algorithm
Taught in Monsoon 2011, Winter 2014. Winter 2016. - CSE524 - Theory of Modern Cryptography
Taught in Winter 2012. - CSE525 - Graduate Algorithms
Taught in Monsoon 2013, Monsoon 2014, Monsoon 2015, Monsoon 2016, Monsoon 2017, Monsoon 2018, Monsoon 2019, Monsoon 2020, Monsoon 2021, Monsoon 2022, Monsoon 2023, Monsoon 2024, Monsoon 2025. - CSE526A - P vs NP (2 credit)
Taught in Monsoon 2013. - CSE421/621 - Computational Complexity Theory
In Winter 2015, Monsoon 2018 . - CSE622 - Quantum Computing
Taught in Winter 2015, Winter 2017, Winter 2018, Winter 2020, Winter 2023, Winter 2024. - (co-taught) Algorithms in Computational Biology. Taught in Monsoon 2015.
Talks
Loading talks...
Sponsored Projects
- Feasibility Study of a Quantum based Random Number Generator (QRNG) and its Detailed Analysis (DRDO-JCB CARS), 2020-21
Workshops and Conferences
UG-PG Thesis Students
Ph.D. students |
M.Tech. Thesis |
|
|
B.Tech. Project (BTP) |
|
|
|
External advisee
|
|
| (*) indicates current student | |
Recommendation letter
3
4