Summary

Professional Information

Recent TPC memberships:

  • ICDT 2017, PODS 2018, 2019, 2020

Email: hungngo [at] buffalo [dot] edu

Curriculum Vitae, often not up to date

Current research interest: algorithms for (in-)database computation.

Selected talks

  • "Machine Learning on Relational Data: a Different Take", John Postel Distinguished Lecture Series, Computer Science Department, UCLA, Nov 06th, 2018.
  • "Worst-case optimal join algorithms: techniques, results, and open problems"", Gems of PODS talk at PODS 2018, keynote at AMW 2018, lunch seminar at Berkeley. [slides in pptx]
  • " Shannon-type inequalities, submodular width, and disjunctive datalog", keynote at HIGHLIGHTS 2017: Highlights of Logic, Games, & Automata. [slides]
  • "Functional Aggregate Queries are FAQs", seminar talk at Univ. of Wisconsin, UCSD, Oxford Univ., Univ. of Washington, Stanford. [slides]

Recent papers

  • Mahmoud Abo Khamis, Hung Q. Ngo, Dan Olteanu, and Dan Suciu. "Boolean Tensor Decomposition for Conjunctive Queries with Negation", ICDT 2019. [ArXiV version]
  • Ahmet Kara, Hung Ngo, Milos Nikolic, Dan Olteanu, and Haozhe Zhang. "Counting Triangles under Updates in Worst-Case Optimal Time", ICDT 2019. [ArXiV version]
  • Hung Q. Ngo, "Worst-case Optimal Join Algorithms: Techniques, Results, and Open Problems", PODS 2018. Invited [ArXiV version]
  • Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich. "AC/DC: In-Database Learning Thunderstruck". [ArXiV version]
  • Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich. "In-Database Learning with Sparse Tensors". PODS 2018. [ArXiV version]
  • Vishrawas Gopalakrishnan, Kishlay Jha, Guangxu Xun, Hung Q. Ngo, and Aidong Zhang, "Towards Self-learning Based Hypotheses Generation in Biomedical Text Domain", Bioinformatics 34(12), pp. 2003--2015 (2018), Oxford University Press. [ pdf ]
  • Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, and Maximilian Schleich. "In-Database Factorized Learning". In Alberto Mendelzon Workshop (AMW), Montevideo, June 2017. [pdf]
  • Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu, "What do Shannon-type inequalities, submodular width, and disjunctive datalog have to do with one another?", PODS 2017. [ArXiV version] [Short slides] [Longer slides] Invited to Journal of the ACM
  • Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra, "Juggling functions inside a database", SIGMOD Records, SIGMOD Research Highlights, 2017. [ArXiV version]
  • Devansh Arpit, Yingbo Zhou, Hung Q. Ngo, Venu Govindaraju, "Why Regularized Auto-Encoders learn Sparse Representation?", ICML 2016. [ArXiV version]
  • Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu, "Computing Join Queries with Functional Dependencies", PODS 2016. [ArXiV version] Invited to Theory Fest at STOC 2018
  • Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra, "FAQ: Questions Asked Frequently", PODS 2016. [ArXiV version] [Talk slides] Best paper award 2016 ACM SIGMOD Research Highlight Award Invited to Journal of the ACM Invited to Theory Fest at STOC 2017

Some Quotes

"Sometimes it happens that a man's circle of horizon becomes smaller and smaller, and as the radius approaches zero it concentrates on one point. And then that becomes his point of view."
David Hilbert

"Hỏi rằng người ở quê đâu
Thưa rằng tôi ở rất lâu quê nhà"
Bùi Giáng

"Beauty is the first test: there is no permanent place in the world for ugly Mathematics."
A Mathematician's Apology (London 1941).
Godfrey Harold Hardy

"We can only see a short distance ahead, but we can see plenty there that needs to be done."
Computing Machinery and Intelligence (1950). (The paper)
Alan Turing