{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T01:24:40Z","timestamp":1740101080872,"version":"3.37.3"},"reference-count":17,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T00:00:00Z","timestamp":1664236800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T00:00:00Z","timestamp":1664236800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1848966,CCF-1934915"],"award-info":[{"award-number":["CCF-1848966,CCF-1934915"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,9,27]]},"DOI":"10.1109\/allerton49937.2022.9929414","type":"proceedings-article","created":{"date-parts":[[2022,11,4]],"date-time":"2022-11-04T21:34:30Z","timestamp":1667597670000},"page":"1-5","source":"Crossref","is-referenced-by-count":0,"title":["On Learning a Hidden Directed Graph with Path Queries"],"prefix":"10.1109","author":[{"given":"Mano Vikash","family":"Janardhanan","sequence":"first","affiliation":[{"name":"Balyasny Asset Management, L.P."}]},{"given":"Lev","family":"Reyzin","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago,MSCS"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/S0092-8240(89)80102-8"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40935-6_14"},{"key":"ref12","first-page":"238","article-title":"Graph verification with a betweenness oracle","author":"janardhanan","year":"2017","journal-title":"International Conference on Algorithmic Learning Theory ALT 2017 15-17 October 2017 Kyoto University Kyoto Japan"},{"key":"ref13","first-page":"608","author":"mazzawi","year":"0","journal-title":"Optimally Reconstructing Weighted Graphs Using Queries (Extended Abstract)"},{"journal-title":"Active Learning of Interaction Networks","year":"2009","author":"reyzin","key":"ref14"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75225-7_24"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.08.013"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2019.8919924"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27819-1_15"},{"key":"ref3","first-page":"5:1","article-title":"Graph reconstruction with a betweenness oracle","author":"abrahamsen","year":"2016","journal-title":"33rd Symposium on Theoretical Aspects of Computer Science STACS 2016 February 17-20 2016 Orléans France"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1046\/j.1365-294x.2001.01216.x"},{"key":"ref5","first-page":"2215","article-title":"Learning a hidden hypergraph","volume":"7","author":"angluin","year":"2006","journal-title":"Journal of Machine Learning Research"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/11604686_2"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2006.884015"},{"key":"ref2","first-page":"3","article-title":"On learning graphs with edge-detecting queries","author":"abasi","year":"2019","journal-title":"Proceedings of the 30th International Conference on Algorithmic Learning Theory volume 98 of Proceedings of Machine Learning Research"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.11.019"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374484"}],"event":{"name":"2022 58th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","start":{"date-parts":[[2022,9,27]]},"location":"Monticello, IL, USA","end":{"date-parts":[[2022,9,30]]}},"container-title":["2022 58th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9929313\/9929314\/09929414.pdf?arnumber=9929414","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,28]],"date-time":"2022-11-28T20:25:50Z","timestamp":1669667150000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9929414\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,27]]},"references-count":17,"URL":"https:\/\/doi.org\/10.1109\/allerton49937.2022.9929414","relation":{},"subject":[],"published":{"date-parts":[[2022,9,27]]}}}