research
∙
08/08/2022
Exact Learning of Multitrees and Almost-Trees Using Path Queries
Given a directed graph, G=(V,E), a path query, path(u,v), returns whethe...
research
∙
07/17/2020
Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction
We study the query complexity of exactly reconstructing a string from ad...
research
∙
06/27/2020