{"id":{"repo_id":"buffalo","oai_identifier":"oai:ubir.buffalo.edu:10477/86492"},"canonical_url":"https://search.dev.ndltd.org/etd/buffalo/oai:ubir.buffalo.edu:10477/86492","repository":{"repo_id":"buffalo","name":"Buffalo","base_url":"https://ubir.buffalo.edu/oai/request"},"display":{"title":"Studying FAQs Through a Magnifying Lens: New Results in Theory and Practice","abstract":"Ph.D.","abstract_html":"Ph.D.","abstract_has_math":false,"creators":["Mani Jayaraman, Sai Vikneshwar"],"institution":"State University of New York at Buffalo","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Rudra, Atri","Computer Science and Engineering"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025-02-21T17:22:57Z","date_published":"2025-02-21T17:22:57Z","updated_at":"2026-07-27T19:05:32Z","subjects":["computer science","mathematics"],"languages":["eng"],"rights":["Users of works found in University at Buffalo Institutional Repository (UBIR) are responsible for identifying and contacting the copyright owner for permission to reuse. University at Buffalo Libraries do not manage rights for copyright-protected works and cannot assist with permissions.","Copyright retained by author."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10477/86492","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Rudra, Atri","Computer Science and Engineering"]},{"key":"dc:creator","label":"Author","values":["Mani Jayaraman, Sai Vikneshwar"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025-02-21T17:22:57Z","2020"]},{"key":"dc:publisher","label":"Institution","values":["State University of New York at Buffalo"]},{"key":"dc:type","label":"Dc Type","values":["Text","Dissertation"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["computer science","mathematics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Users of works found in University at Buffalo Institutional Repository (UBIR) are responsible for identifying and contacting the copyright owner for permission to reuse. University at Buffalo Libraries do not manage rights for copyright-protected works and cannot assist with permissions.","Copyright retained by author."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/10477/86492"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Ph.D.","Abo Khamis et. al defined and studied the FAQ (Functional Aggregate Query) problem, which encompasses well-studied questions in (seemingly) disparate areas like joins on databases, exact inference on probabilistic graphical models (PGMs) and matrix-chain vector multiplication. They presented an algorithm InsideOut for computing exact inference queries on PGMs that is asymptotically faster than existing algorithms that typically optimize on a well-studied notion called the treewidth. This leads to many open questions...This thesis makes progress on all these three questions, answering them in affirmative and in the process, extends the study of FAQs in three major directions in both theory and implementation—computation over general vector spaces, distributed computation and implementation.","**To request an accessible version of the file(s) associated with this item, contact library@buffalo.edu. Please include the item's persistent URL [http://hdl.handle.net/. . .] in your request.**","The work in this thesis was supported by NSF grants CCF-1319402, 1763481, 171734 and their support is gratefully acknowledged."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Studying FAQs Through a Magnifying Lens: New Results in Theory and Practice"]}]}],"canonical_facts":{"dc:contributor":["Rudra, Atri","Computer Science and Engineering"],"dc:creator":["Mani Jayaraman, Sai Vikneshwar"],"dc:date":["2025-02-21T17:22:57Z","2020"],"dc:description":["Ph.D.","Abo Khamis et. al defined and studied the FAQ (Functional Aggregate Query) problem, which encompasses well-studied questions in (seemingly) disparate areas like joins on databases, exact inference on probabilistic graphical models (PGMs) and matrix-chain vector multiplication. They presented an algorithm InsideOut for computing exact inference queries on PGMs that is asymptotically faster than existing algorithms that typically optimize on a well-studied notion called the treewidth. This leads to many open questions...This thesis makes progress on all these three questions, answering them in affirmative and in the process, extends the study of FAQs in three major directions in both theory and implementation—computation over general vector spaces, distributed computation and implementation.","**To request an accessible version of the file(s) associated with this item, contact library@buffalo.edu. Please include the item's persistent URL [http://hdl.handle.net/. . .] in your request.**","The work in this thesis was supported by NSF grants CCF-1319402, 1763481, 171734 and their support is gratefully acknowledged."],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/10477/86492"],"dc:language":["eng"],"dc:publisher":["State University of New York at Buffalo"],"dc:rights":["Users of works found in University at Buffalo Institutional Repository (UBIR) are responsible for identifying and contacting the copyright owner for permission to reuse. University at Buffalo Libraries do not manage rights for copyright-protected works and cannot assist with permissions.","Copyright retained by author."],"dc:subject":["computer science","mathematics"],"dc:title":["Studying FAQs Through a Magnifying Lens: New Results in Theory and Practice"],"dc:type":["Text","Dissertation"]},"updated_at":"2026-07-27T19:05:32Z"}