Hung Q. Ngo

According to our database, Hung Q. Ngo authored at least 105 papers between 1999 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs.

Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs

Proc. ACM Manag. Data, November, 2024

Optimizing Nested Recursive Queries.

Amir Shaikhha, Dan Suciu, Maximilian Schleich, Hung Q. Ngo

Proc. ACM Manag. Data, February, 2024

PANDA: Query Evaluation in Submodular Width.

Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu

CoRR, 2024

On the Convergence Rate of Linear Datalog ^∘ over Stable Semirings.

Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs

Proceedings of the 27th International Conference on Database Theory, 2024

2023

Database Theory Column.

Hung Q. Ngo

SIGACT News, September, 2023

Convergence of Datalog over (Pre-) Semirings.

Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu, Yisu Remy Wang

SIGMOD Rec., 2023

On the Convergence Rate of Linear Datalogo over Stable Semirings.

Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs

CoRR, 2023

2022

Datalog in Wonderland.

Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu, Yisu Remy Wang

SIGMOD Rec., 2022

Optimizing Polymatroid Functions.

Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian

CoRR, 2022

Optimizing Recursive Queries with Program Synthesis.

Yisu Remy Wang, Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu

CoRR, 2022

Optimizing Recursive Queries with Progam Synthesis.

Yisu Remy Wang, Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu

Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

On an Information Theoretic Approach to Cardinality Estimation (Invited Talk).

Hung Q. Ngo

Proceedings of the 25th International Conference on Database Theory, 2022

2021

Bag Query Containment and Information Theory.

Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu

ACM Trans. Database Syst., 2021

An Approximation Algorithm for the Matrix Tree Multiplication Problem.

Mahmoud Abo Khamis, Ryan R. Curtin, Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs, Alireza Samadian

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

2020

Learning Models over Relational Data Using Sparse Tensors and Functional Dependencies.

Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

ACM Trans. Database Syst., 2020

Functional Aggregate Queries with Additive Inequalities.

Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

ACM Trans. Database Syst., 2020

Maintaining Triangle Queries under Updates.

Ahmet Kara, Hung Q. Ngo, Milos Nikolic, Dan Olteanu, Haozhe Zhang

ACM Trans. Database Syst., 2020

A Scheduling Approach to Incremental Maintenance of Datalog Programs.

Shikha Singh, Sergey Madaminov, Michael A. Bender, Michael Ferdman, Ryan Johnson, Benjamin Moseley, Hung Q. Ngo, Dung Nguyen, Soeren Olesen, Kurt Stirewalt, Geoffrey Washburn

Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020

Decision Problems in Information Theory.

Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo, Dan Suciu

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

Rk-means: Fast Clustering for Relational Data.

Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

Learning Models over Relational Data: A Brief Tutorial.

Maximilian Schleich, Dan Olteanu, Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen

Proceedings of the Scalable Uncertainty Management - 13th International Conference, 2019

A Layered Aggregate Engine for Analytics Workloads.

Maximilian Schleich, Dan Olteanu, Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen

Proceedings of the 2019 International Conference on Management of Data, 2019

Boolean Tensor Decomposition for Conjunctive Queries with Negation.

Mahmoud Abo Khamis, Hung Q. Ngo, Dan Olteanu, Dan Suciu

Proceedings of the 22nd International Conference on Database Theory, 2019

Counting Triangles under Updates in Worst-Case Optimal Time.

Ahmet Kara, Hung Q. Ngo, Milos Nikolic, Dan Olteanu, Haozhe Zhang

Proceedings of the 22nd International Conference on Database Theory, 2019

2018

Worst-case Optimal Join Algorithms.

Hung Q. Ngo, Ely Porat, Christopher Ré, Atri Rudra

J. ACM, 2018

Towards self-learning based hypotheses generation in biomedical text domain.

Vishrawas Gopalakrishnan, Kishlay Jha, Guangxu Xun, Hung Q. Ngo, Aidong Zhang

Bioinform., 2018

AC/DC: In-Database Learning Thunderstruck.

Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

Proceedings of the Second Workshop on Data Management for End-To-End Machine Learning, 2018

In-Database Learning with Sparse Tensors.

Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2018

Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems.

Hung Q. Ngo

Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2018

Counting Triangles under Updates.

Ahmet Kara, Hung Q. Ngo, Milos Nikolic, Dan Olteanu, Haozhe Zhang

Proceedings of the 12th Alberto Mendelzon International Workshop on Foundations of Data Management, 2018

2017

Juggling Functions Inside a Database.

Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra

SIGMOD Rec., 2017

What Do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog Have to Do with One Another?

Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu

Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

In-Database Factorized Learning.

Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich

Proceedings of the 11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web, 2017

2016

Efficient Decodable Group Testing.

Hung Q. Ngo, Atri Rudra

Encyclopedia of Algorithms, 2016

Joins via Geometric Resolutions: Worst Case and Beyond.

Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré, Atri Rudra

ACM Trans. Database Syst., 2016

Towards Optimality Conditions for Non-Linear Networks.

Devansh Arpit, Hung Q. Ngo, Yingbo Zhou, Nils Napp, Venu Govindaraju

CoRR, 2016

Computing Join Queries with Functional Dependencies.

Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

FAQ: Questions Asked Frequently.

Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

Why Regularized Auto-Encoders learn Sparse Representation?

Devansh Arpit, Yingbo Zhou, Hung Q. Ngo, Venu Govindaraju

Proceedings of the 33nd International Conference on Machine Learning, 2016

2015

Join Processing for Graph Patterns: An Old Dog with New Tricks.

Dung T. Nguyen, Molham Aref, Martin Bravenboer, George Kollias, Hung Q. Ngo, Christopher Ré, Atri Rudra

Proceedings of the Third International Workshop on Graph Data Management Experiences and Systems, 2015

2014

On handling negative transfer and imbalanced distributions in multiple source transfer learning.

Liang Ge, Jing Gao, Hung Q. Ngo, Kang Li, Aidong Zhang

Stat. Anal. Data Min., 2014

Matching Titles with Cross Title Web-Search Enrichment and Community Detection.

Nikhil Londhe, Vishrawas Gopalakrishnan, Aidong Zhang, Hung Q. Ngo, Rohini K. Srihari

Proc. VLDB Endow., 2014

Assisting Students in Finding Bugs and their Locations in Programming Solutions.

Long H. Pham, Giang V. Trinh, Mai H. Dinh, Nam P. Mai, Tho T. Quan, Hung Q. Ngo

Int. J. Qual. Assur. Eng. Technol. Educ., 2014

Sparse Approximation, List Decoding, and Uncertainty Principles.

Mahmoud Abo Khamis, Anna C. Gilbert, Hung Q. Ngo, Atri Rudra

CoRR, 2014

Beyond worst-case analysis for joins with minesweeper.

Hung Q. Ngo, Dung T. Nguyen, Christopher Ré, Atri Rudra

Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2014

Parallel Feature Selection Inspired by Group Testing.

Yingbo Zhou, Utkarsh Porwal, Ce Zhang, Hung Q. Ngo, Long Nguyen, Christopher Ré, Venu Govindaraju

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

2013

Skew strikes back: new developments in the theory of join algorithms.

Hung Q. Ngo, Christopher Ré, Atri Rudra

SIGMOD Rec., 2013

Towards Instance Optimal Join Algorithms for Data in Indexes

Hung Q. Ngo, Dung T. Nguyen, Christopher Ré, Atri Rudra

CoRR, 2013

Black-Box Trace&Revoke Codes.

Hung Q. Ngo, Duong Hieu Phan, David Pointcheval

Algorithmica, 2013

Accurate Decoding of Pooled Sequenced Data Using Compressed Sensing.

Denisa Duma, Mary Wootters, Anna C. Gilbert, Hung Q. Ngo, Atri Rudra, Matthew Alpert, Timothy J. Close, Gianfranco Ciardo, Stefano Lonardi

Proceedings of the Algorithms in Bioinformatics - 13th International Workshop, 2013

ℓ2/ℓ2-Foreach Sparse Recovery with Low Risk.

Anna C. Gilbert, Hung Q. Ngo, Ely Porat, Atri Rudra, Martin J. Strauss

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2012

Constructions of given-depth and optimal multirate rearrangeably nonblocking distributors.

Yang Wang, Hung Q. Ngo, Thanh-Nhan Nguyen

J. Comb. Optim., 2012

Bregman divergence based sensor selections for spectrum sensing.

Enlong Che, Hoang Duong Tuan, Ha Hoang Kha, Hung Q. Ngo

Proceedings of the 2012 IEEE Wireless Communications and Networking Conference, 2012

Efficiently Decodable Compressed Sensing by List-Recoverable Codes and Recursion.

Hung Q. Ngo, Ely Porat, Atri Rudra

Proceedings of the 29th International Symposium on Theoretical Aspects of Computer Science, 2012

Worst-case optimal join algorithms: [extended abstract].

Hung Q. Ngo, Ely Porat, Christopher Ré, Atri Rudra

Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012

2011

A linear programming duality approach to analyzing strictly nonblocking <i>d</i>-ary multilog networks under general crosstalk constraints.

Hung Q. Ngo, Anh Le, Yang Wang

J. Comb. Optim., 2011

Efficiently Decodable Error-Correcting List Disjunct Matrices and Applications - (Extended Abstract).

Hung Q. Ngo, Ely Porat, Atri Rudra

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

2010

Brief announcement: on regenerator placement problems in optical networks.

Arunabha Sen, Sujogya Banerjee, Pavel Ghosh, Sudheendra Murthy, Hung Q. Ngo

Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010

Efficiently Decodable Non-adaptive Group Testing.

Piotr Indyk, Hung Q. Ngo, Atri Rudra

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

A Data-Centric Approach to Insider Attack Detection in Database Systems.

Sunu Mathew, Michalis Petropoulos, Hung Q. Ngo, Shambhu J. Upadhyaya

Proceedings of the Recent Advances in Intrusion Detection, 13th International Symposium, 2010

Analyzing Nonblocking Switching Networks using Linear Programming (Duality).

Hung Q. Ngo, Atri Rudra, Anh N. Le, Thanh-Nhan Nguyen

Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

2009

Steiner Tree Problems.

Ding-Zhu Du, Bing Lu, Hung Q. Ngo, Panos M. Pardalos

Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

On the trade-off between speed and resiliency of Flash worms and similar malcodes.

Duc T. Ha, Hung Q. Ngo

J. Comput. Virol., 2009

MoPADS: A Mobility Profile Aided File Downloading Service in Vehicular Networks.

Seokhoon Yoon, Duc T. Ha, Hung Q. Ngo, Chunming Qiao

IEEE Trans. Veh. Technol., 2009

Rearrangeable and nonblocking [w, f] -distributors.

Hung Q. Ngo, Yang Wang, Dazhen Pan

IEEE/ACM Trans. Netw., 2009

Analyzing Nonblocking Multilog Networks with the köNIG-Egevarý Theorem.

Hung Q. Ngo, Thanh-Nhan Nguyen, Duc T. Ha

Discret. Math. Algorithms Appl., 2009

Hardness and Approximation of the Survivable Multi-Level Fat Tree Problem.

Hung Q. Ngo, Thanh-Nhan Nguyen, Dahai Xu

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

On the effectiveness of structural detection and defense against P2P-based botnets.

Duc T. Ha, Guanhua Yan, Stephan J. Eidenbenz, Hung Q. Ngo

Proceedings of the 2009 IEEE/IFIP International Conference on Dependable Systems and Networks, 2009

2008

On a hyperplane arrangement problem and tighter analysis of an error-tolerant pooling design.

Hung Q. Ngo

J. Comb. Optim., 2008

Strictly Nonblocking Function-Cast d-Ary Multi-Log Networks under Fanout and Crosstalk Constraints.

Yang Wang, Hung Q. Ngo, Xiaohong Jiang

Proceedings of IEEE International Conference on Communications, 2008

Strictly Nonblocking f-Cast Photonic Switching Networks under General Crosstalk Constraints.

Thanh-Nhan Nguyen, Hung Q. Ngo, Yang Wang

Proceedings of the Global Communications Conference, 2008. GLOBECOM 2008, New Orleans, LA, USA, 30 November, 2008

Crosstalk-Free Widesense Nonblocking Multicast Photonic Switching Networks.

Hung Q. Ngo, Thanh-Nhan Nguyen, Duc T. Ha

Proceedings of the Global Communications Conference, 2008. GLOBECOM 2008, New Orleans, LA, USA, 30 November, 2008

CRESTBOT: A New Family of Resilient Botnets.

Duc T. Ha, Hung Q. Ngo, Madhusudhanan Chandrasekaran

Proceedings of the Global Communications Conference, 2008. GLOBECOM 2008, New Orleans, LA, USA, 30 November, 2008

Insider abuse comprehension through capability acquisition graphs.

Sunu Mathew, Shambhu J. Upadhyaya, Duc T. Ha, Hung Q. Ngo

Proceedings of the 11th International Conference on Information Fusion, 2008

A Linear Programming Duality Approach to Analyzing Strictly Nonblocking d-ary Multilog Networks under General Crosstalk Constraints.

Hung Q. Ngo, Yang Wang, Anh Le

Proceedings of the Computing and Combinatorics, 14th Annual International Conference, 2008

2007

Optical switching networks with minimum number of limited-range wavelength converters.

Hung Q. Ngo, Dazhen Pan, Yuanyuan Yang

IEEE/ACM Trans. Netw., 2007

On a Routing Problem Within Probabilistic Graphs and its Application to Intermittently Connected Networks.

Joy Ghosh, Hung Q. Ngo, Seokhoon Yoon, Chunming Qiao

Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Insider Threat Analysis Using Information-Centric Modeling.

Duc T. Ha, Shambhu J. Upadhyaya, Hung Q. Ngo, Suranjan Pramanik, Ramkumar Chinchani, Sunu Mathew

Proceedings of the Advances in Digital Forensics III, 2007

2006

Constructions and analyses of nonblocking WDM switches based on arrayed waveguide grating and limited wavelength conversion.

Hung Q. Ngo, Dazhen Pan, Chunming Qiao

IEEE/ACM Trans. Netw., 2006

Minimum Cost Wireless Broadband Overlay Network Planning.

Peng Lin, Hung Q. Ngo, Chunming Qiao, Xin Wang, Ting Wang, DaYou Qian

Proceedings of the 2006 International Symposium on a World of Wireless, 2006

On profiling mobility and predicting locations of wireless users.

Joy Ghosh, Matthew J. Beal, Hung Q. Ngo, Chunming Qiao

Proceedings of the 2nd International Workshop on Multi-Hop Ad Hoc Networks: From Theory to Reality, 2006

Mobility profile based routing within intermittently connected mobile ad hoc networks (ICMAN).

Joy Ghosh, Hung Q. Ngo, Chunming Qiao

Proceedings of the International Conference on Wireless Communications and Mobile Computing, 2006

Routing on Overlay Graphs in Mobile Ad Hoc Networks.

Sumesh J. Philip, Joy Ghosh, Hung Q. Ngo, Chunming Qiao

Proceedings of the Global Telecommunications Conference, 2006. GLOBECOM '06, San Francisco, CA, USA, 27 November, 2006

2005

WDM Switching Networks, Rearrangeable and Nonblocking [<i>w, f</i>]-connectors.

Hung Quang Ngo

SIAM J. Comput., 2005

On the Hardness of Approximating the Min-Hack Problem.

Ramkumar Chinchani, Duc T. Ha, Anusha Iyer, Hung Q. Ngo, Shambhu J. Upadhyaya

J. Comb. Optim., 2005

CQMP: a mesh-based multicast routing protocol with consolidated query packets.

Harleen Dhillon, Hung Q. Ngo

Proceedings of the IEEE Wireless Communications and Networking Conference, 2005

Towards a Theory of Insider Threat Assessment.

Ramkumar Chinchani, Anusha Iyer, Hung Q. Ngo, Shambhu J. Upadhyaya

Proceedings of the 2005 International Conference on Dependable Systems and Networks (DSN 2005), 28 June, 2005

2004

Transmission fault-tolerance of iterated line digraphs.

Lu Ruan, Shitou Han, Deying Li, Hung Q. Ngo, Scott C.-H. Huang

J. Interconnect. Networks, 2004

Nonblocking WDM Switches Based on Arrayed Waveguide Grating and Limited Wavelength Conversion.

Hung Q. Ngo, Dazhen Pan, Chunming Qiao

Proceedings of the Proceedings IEEE INFOCOM 2004, 2004

Cost-effective constructions for nonblocking WDM multicast switching networks.

Dazhen Pan, Vishal Anand, Hung Q. Ngo

Proceedings of IEEE International Conference on Communications, 2004

2003

A new routing algorithm for multirate rearrangeable Clos networks.

Hung Q. Ngo

Theor. Comput. Sci., 2003

Super link-connectivity of iterated line digraphs.

Maggie Xiaoyan Cheng, Xiufeng Du, Manki Min, Hung Q. Ngo, Lu Ruan, Jianhua Sun, Weili Wu

Theor. Comput. Sci., 2003

Multirate Rearrangeable Clos Networks and a Generalized Edge-Coloring Problem on Bipartite Graphs.

Hung Q. Ngo, Van H. Vu

SIAM J. Comput., 2003

Dip3s: a Distributed Routing Algorithm for Power-conserving Broadcasting in Wireless Ad Hoc Networks.

Vikas P. Verma, Amit A. Chandak, Hung Q. Ngo

Proceedings of the Mobile and Wireless Communications Networks, 2003

MIP3S: algorithms for power-conserving multicasting in static wireless ad hoc networks.

Purnima M. Mavinkurve, Hung Q. Ngo, Himanshu Mehra

Proceedings of the 11th IEEE International Conference on Networks, 2003

2002

Error spreading: a perception-driven approach to handling error in continuous media streaming.

Srivatsan Varadarajan, Hung Q. Ngo, Jaideep Srivastava

IEEE/ACM Trans. Netw., 2002

Optimal Consecutive-k-out-of-n: G Cycle for n \leq 2k+1.

Ding-Zhu Du, Frank K. Hwang, Xiaohua Jia, Hung Q. Ngo

SIAM J. Discret. Math., 2002

New bounds on a hypercube coloring problem.

Hung Q. Ngo, Ding-Zhu Du, Ronald L. Graham

Inf. Process. Lett., 2002

New constructions of non-adaptive and error-tolerance pooling designs.

Hung Q. Ngo, Ding-Zhu Du

Discret. Math., 2002

On connectivity of consecutive-<i>d</i> digraphs.

Ding-Zhu Du, D. Frank Hsu, Hung Quang Ngo, G. W. Peck

Discret. Math., 2002

2001

Optimal Consecutive-k-out-of-(2k+1): G Cycle.

Ding-Zhu Du, Frank K. Hwang, Yunjae Jung, Hung Q. Ngo

J. Glob. Optim., 2001

New Bounds on a Hypercube Coloring Problem and Linear Codes.

Hung Quang Ngo, Ding-Zhu Du, Ronald L. Graham

Proceedings of the 2001 International Symposium on Information Technology (ITCC 2001), 2001

2000

An Adaptive, Perception-Driven Error Spreading Scheme in Continuous Media Streaming.

Srivatsan Varadarajan, Hung Q. Ngo, Jaideep Srivastava

Proceedings of the 20th International Conference on Distributed Computing Systems, 2000

1999

Error Spreading: Reducing Bursty Errors in Continuous Media Streaming.

Hung Q. Ngo, Srivatsan Varadarajan, Jaideep Srivastava

Proceedings of the IEEE International Conference on Multimedia Computing and Systems, 1999

A survey on combinatorial group testing algorithms with applications to DNA Library Screening.

Hung Q. Ngo, Ding-Zhu Du

Proceedings of the Discrete Mathematical Problems with Medical Applications, 1999