ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1803.10639
  4. Cited By
On Learning Graphs with Edge-Detecting Queries

On Learning Graphs with Edge-Detecting Queries

28 March 2018
H. Abasi
Nader H. Bshouty
    OOD
ArXiv (abs)PDFHTML

Papers citing "On Learning Graphs with Edge-Detecting Queries"

12 / 12 papers shown
A Fast Binary Splitting Approach for Non-Adaptive Learning of Erdős--Rényi Graphs
A Fast Binary Splitting Approach for Non-Adaptive Learning of Erdős--Rényi Graphs
Hoang Ta
Jonathan Scarlett
83
0
0
21 Nov 2025
Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
Optimal Graph Reconstruction by Counting Connected Components in Induced SubgraphsAnnual Conference Computational Learning Theory (COLT), 2025
Hadley Black
A. Mazumdar
Barna Saha
Yinzhan Xu
176
2
0
10 Jun 2025
Learning Partitions with Optimal Query and Round Complexities
Learning Partitions with Optimal Query and Round ComplexitiesAnnual Conference Computational Learning Theory (COLT), 2025
Hadley Black
A. Mazumdar
B. Saha
182
0
0
08 May 2025
Non-adaptive Learning of Random Hypergraphs with Queries
Non-adaptive Learning of Random Hypergraphs with QueriesInternational Symposium on Information Theory (ISIT), 2025
Bethany Austhof
Lev Reyzin
Erasmo Tani
268
1
0
22 Jan 2025
Concomitant Group Testing
Concomitant Group TestingIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2023
T. V. Bui
Jonathan Scarlett
110
4
0
08 Sep 2023
Error-Tolerant Exact Query Learning of Finite Set Partitions with
  Same-Cluster Oracle
Error-Tolerant Exact Query Learning of Finite Set Partitions with Same-Cluster Oracle
A. DePavia
Olga Medrano Martín del Campo
Erasmo Tani
169
1
0
22 May 2023
A Parameterized Theory of PAC Learning
A Parameterized Theory of PAC LearningAAAI Conference on Artificial Intelligence (AAAI), 2023
Cornelius Brand
R. Ganian
Kirill Simonov
127
9
0
27 Apr 2023
Quantum algorithms for learning a hidden graph and beyond
Quantum algorithms for learning a hidden graph and beyond
A. Montanaro
Changpeng Shao
156
2
0
17 Nov 2020
Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and
  Graph Problems
Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph ProblemsInternational Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM), 2020
Cyrus Rashtchian
David P. Woodruff
Hanlin Zhu
145
26
0
24 Jun 2020
On Learning a Hidden Directed Graph with Path Queries
On Learning a Hidden Directed Graph with Path QueriesAllerton Conference on Communication, Control, and Computing (Allerton), 2020
Mano Vikash Janardhanan
L. Reyzin
GNN
72
2
0
26 Feb 2020
Learning Erdős-Rényi Random Graphs via Edge Detecting Queries
Learning Erdős-Rényi Random Graphs via Edge Detecting QueriesNeural Information Processing Systems (NeurIPS), 2019
Zihan Li
Matthias Fresacher
Jonathan Scarlett
395
6
0
09 May 2019
Group Testing: An Information Theory Perspective
Group Testing: An Information Theory Perspective
Matthew Aldridge
O. Johnson
Jonathan Scarlett
427
307
0
15 Feb 2019
1
Page 1 of 1