{"id":"https://openalex.org/W2265364990","doi":"https://doi.org/10.1109/isit.2016.7541485","title":"On multistage learning a hidden hypergraph","display_name":"On multistage learning a hidden hypergraph","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2265364990","doi":"https://doi.org/10.1109/isit.2016.7541485","mag":"2265364990"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2016.7541485","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1601.06705","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044988387","display_name":"A.G. D'yachkov","orcid":null},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"A. G. D'yachkov","raw_affiliation_strings":["Lomonosov Moscow State University, Russia","Lomonosov Moscow State Univetsity, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Lomonosov Moscow State University, Russia","institution_ids":["https://openalex.org/I19880235"]},{"raw_affiliation_string":"Lomonosov Moscow State Univetsity, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079207347","display_name":"Ilya Vorobyev","orcid":"https://orcid.org/0000-0002-9270-7040"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"I.V. Vorobyev","raw_affiliation_strings":["Lomonosov Moscow State University, Russia","Lomonosov Moscow State Univetsity, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Lomonosov Moscow State University, Russia","institution_ids":["https://openalex.org/I19880235"]},{"raw_affiliation_string":"Lomonosov Moscow State Univetsity, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011128858","display_name":"Nikita Polyanskii","orcid":"https://orcid.org/0000-0003-3735-5705"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"N.A. Polyanskii","raw_affiliation_strings":["Lomonosov Moscow State University, Russia","Lomonosov Moscow State Univetsity, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Lomonosov Moscow State University, Russia","institution_ids":["https://openalex.org/I19880235"]},{"raw_affiliation_string":"Lomonosov Moscow State Univetsity, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071073513","display_name":"V. Yu. Shchukin","orcid":"https://orcid.org/0000-0003-0458-0973"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"V.Yu. Shchukin","raw_affiliation_strings":["Lomonosov Moscow State University, Russia","Lomonosov Moscow State Univetsity, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Lomonosov Moscow State University, Russia","institution_ids":["https://openalex.org/I19880235"]},{"raw_affiliation_string":"Lomonosov Moscow State Univetsity, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5044988387"],"corresponding_institution_ids":["https://openalex.org/I19880235"],"apc_list":null,"apc_paid":null,"fwci":0.6691,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70413665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1178","last_page":"1182"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11754","display_name":"SARS-CoV-2 detection and testing","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2725","display_name":"Infectious Diseases"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11754","display_name":"SARS-CoV-2 detection and testing","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2725","display_name":"Infectious Diseases"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9812999963760376,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.7788413763046265},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6790059804916382},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.6760612726211548},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6117702722549438},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5033268332481384},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.46872150897979736},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4514521360397339},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44593384861946106},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.440535306930542},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42849215865135193},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41538602113723755},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40273043513298035},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.378915935754776},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.16360324621200562}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.7788413763046265},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6790059804916382},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.6760612726211548},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6117702722549438},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5033268332481384},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.46872150897979736},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4514521360397339},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44593384861946106},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.440535306930542},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42849215865135193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41538602113723755},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40273043513298035},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.378915935754776},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.16360324621200562},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2016.7541485","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1601.06705","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1601.06705","pdf_url":"https://arxiv.org/pdf/1601.06705","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1601.06705","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1601.06705","pdf_url":"https://arxiv.org/pdf/1601.06705","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1482267486","https://openalex.org/W1544735579","https://openalex.org/W1802051025","https://openalex.org/W2009085022","https://openalex.org/W2015172858","https://openalex.org/W2017825268","https://openalex.org/W2054082149","https://openalex.org/W2080318337","https://openalex.org/W2088379485","https://openalex.org/W2108614473","https://openalex.org/W2115991326","https://openalex.org/W2166502798","https://openalex.org/W3023154460","https://openalex.org/W4293245583","https://openalex.org/W6632662896","https://openalex.org/W6676425824"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W1537073411","https://openalex.org/W3138003926","https://openalex.org/W1630514295","https://openalex.org/W4300037846","https://openalex.org/W3135784370","https://openalex.org/W2615250133","https://openalex.org/W4287273005","https://openalex.org/W2776473626","https://openalex.org/W1966028935"],"abstract_inverted_index":{"Learning":[0],"a":[1,5,42,142],"hidden":[2],"hypergraph":[3,19],"is":[4,85,130],"natural":[6],"generalization":[7,144],"of":[8,48,56,63,74,90,104,121,123,145],"the":[9,33,53,61,72,101,113,118,124,127,146],"classical":[10],"group":[11],"testing":[12],"problem":[13],"that":[14,111],"consists":[15],"in":[16,126],"detecting":[17],"unknown":[18],"H":[20,91],"<sub":[21,92,135],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[22,93,136],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">un</sub>":[23,94],"=":[24,59],"H(V,":[25],"E)":[26],"by":[27,99],"carrying":[28],"out":[29],"edge-detecting":[30],"tests.":[31,105],"In":[32],"given":[34],"paper":[35],"we":[36],"focus":[37],"our":[38],"attention":[39],"only":[40],"on":[41],"specific":[43],"family":[44],"F(t,":[45,96],"s,":[46,67,97],"\u2113)":[47,98],"localized":[49],"hypergraphs":[50],"for":[51],"which":[52],"total":[54,119],"number":[55,62,103,120],"vertices":[57],"|V|":[58],"t,":[60,70],"edges":[64,89],"|E|":[65],"\u2264":[66,78],"s":[68],"\u226a":[69,81],"and":[71],"cardinality":[73],"any":[75],"edge":[76],"|e|":[77],"\u2113,":[79],"\u2113":[80],"t.":[82],"Our":[83],"goal":[84],"to":[86],"identify":[87],"all":[88],"\u2208":[95],"using":[100],"minimal":[102],"We":[106,139],"develop":[107],"an":[108],"adaptive":[109],"algorithm":[110,125],"matches":[112],"information":[114],"theory":[115],"bound,":[116],"i.e.,":[117],"tests":[122],"worst":[128],"case":[129],"at":[131],"most":[132],"s\u2113":[133],"log":[134],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[137],"t(1+o(1)).":[138],"also":[140],"discuss":[141],"probabilistic":[143],"problem.":[147]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}