{"id":"https://openalex.org/W4406142467","doi":"https://doi.org/10.1137/1.9781611978322.183","title":"Spectral Independence Beyond Total Influence on Trees and Related Graphs","display_name":"Spectral Independence Beyond Total Influence on Trees and Related Graphs","alternate_titles":[],"publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4406142467","doi":"https://doi.org/10.1137/1.9781611978322.183"},"language":"en","primary_location":{"id":"doi:10.1137/1.9781611978322.183","doi":"https://doi.org/10.1137/1.9781611978322.183","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611978322.183","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W4406142101","display_name":"Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","relationship":"volume"}],"lineage":["https://openalex.org/W4406142467","https://openalex.org/W4406142101"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2404.04668","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100386473","display_name":"Xiaoyu Chen","orcid":"https://orcid.org/0000-0001-5521-5840","observed_orcids":["https://orcid.org/0000-0001-5521-5840"]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyu Chen","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, New Cornerstone Science Laboratory, Nanjing University, 163 Xianlin Avenue, Nanjing, Jiangsu Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, New Cornerstone Science Laboratory, Nanjing University, 163 Xianlin Avenue, Nanjing, Jiangsu Province, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015342186","display_name":"Xiongxin Yang","orcid":"https://orcid.org/0000-0002-0180-3695","observed_orcids":["https://orcid.org/0000-0002-0180-3695"]},"institutions":[{"id":"https://openalex.org/I184983240","display_name":"Northeast Normal University","ror":"https://ror.org/02rkvz144","country_code":"CN","type":"education","lineage":["https://openalex.org/I184983240"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiongxin Yang","raw_affiliation_strings":["School of Information Science and Technology, Northeast Normal University, 2555 Jingyue Street, Changchun, Jilin Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, Northeast Normal University, 2555 Jingyue Street, Changchun, Jilin Province, China","institution_ids":["https://openalex.org/I184983240"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101513638","display_name":"Yitong Yin","orcid":"https://orcid.org/0000-0001-9204-7794","observed_orcids":["https://orcid.org/0000-0001-9204-7794"]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yitong Yin","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, New Cornerstone Science Laboratory, Nanjing University, 163 Xianlin Avenue, Nanjing, Jiangsu Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, New Cornerstone Science Laboratory, Nanjing University, 163 Xianlin Avenue, Nanjing, Jiangsu Province, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100400250","display_name":"Xinyuan Zhang","orcid":"https://orcid.org/0000-0003-2141-431X","observed_orcids":["https://orcid.org/0000-0003-2141-431X"]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyuan Zhang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, New Cornerstone Science Laboratory, Nanjing University, 163 Xianlin Avenue, Nanjing, Jiangsu Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, New Cornerstone Science Laboratory, Nanjing University, 163 Xianlin Avenue, Nanjing, Jiangsu Province, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2662,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.90242718,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"5388","last_page":"5417"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.8794000148773193,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.8794000148773193,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.03660000115633011,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.008700000122189522,"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/spectral-independence","display_name":"spectral independence","score":0.9990000128746033},{"id":"https://openalex.org/keywords/influence-matrix","display_name":"influence matrix","score":0.7089999914169312},{"id":"https://openalex.org/keywords/approximate-inverse","display_name":"approximate inverse","score":0.6029999852180481},{"id":"https://openalex.org/keywords/boltzmann-distribution","display_name":"Boltzmann distribution","score":0.8840000033378601},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.7350000143051147},{"id":"https://openalex.org/keywords/trees","display_name":"trees","score":0.6850000023841858},{"id":"https://openalex.org/keywords/graph-sampling","display_name":"graph sampling","score":0.33500000834465027},{"id":"https://openalex.org/keywords/mixing-time","display_name":"mixing time","score":0.3230000138282776}],"concepts":[{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.7069299221038818},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35876721143722534},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.325702965259552},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17292934656143188}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/1.9781611978322.183","doi":"https://doi.org/10.1137/1.9781611978322.183","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611978322.183","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:2404.04668","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.04668","pdf_url":"https://arxiv.org/pdf/2404.04668","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},{"id":"doi:10.48550/arxiv.2404.04668","doi":"https://doi.org/10.48550/arxiv.2404.04668","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2404.04668","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2404.04668","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.04668","pdf_url":"https://arxiv.org/pdf/2404.04668","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406142467.pdf","grobid_xml":"https://content.openalex.org/works/W4406142467.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W634962210","https://openalex.org/W1526016561","https://openalex.org/W1550340970","https://openalex.org/W1607251184","https://openalex.org/W1776308369","https://openalex.org/W1819325491","https://openalex.org/W1908636725","https://openalex.org/W1991832118","https://openalex.org/W2004724832","https://openalex.org/W2037616236","https://openalex.org/W2055519174","https://openalex.org/W2068524660","https://openalex.org/W2075852684","https://openalex.org/W2096285737","https://openalex.org/W2106285343","https://openalex.org/W2135481845","https://openalex.org/W2165356592","https://openalex.org/W2568997022","https://openalex.org/W2730345043","https://openalex.org/W2735568186","https://openalex.org/W2755288388","https://openalex.org/W2763810794","https://openalex.org/W2765397197","https://openalex.org/W2921957787","https://openalex.org/W2963687064","https://openalex.org/W2963722886","https://openalex.org/W2996822558","https://openalex.org/W3000152275","https://openalex.org/W3088015146","https://openalex.org/W3116442988","https://openalex.org/W3126483545","https://openalex.org/W3127673302","https://openalex.org/W3136386109","https://openalex.org/W3167575375","https://openalex.org/W3169972449","https://openalex.org/W3170539426","https://openalex.org/W3172764972","https://openalex.org/W3214335749","https://openalex.org/W4214828486","https://openalex.org/W4226518768","https://openalex.org/W4237804884","https://openalex.org/W4244121195","https://openalex.org/W4282003860","https://openalex.org/W4313227408","https://openalex.org/W4313227452","https://openalex.org/W4316652322","https://openalex.org/W4378895325","https://openalex.org/W4390097890","https://openalex.org/W4390098011","https://openalex.org/W4390575995","https://openalex.org/W4390577938","https://openalex.org/W4390590857","https://openalex.org/W7071530676"],"related_works":["https://openalex.org/W4308619246","https://openalex.org/W3214333250","https://openalex.org/W3209913008","https://openalex.org/W4391026390","https://openalex.org/W4205097462","https://openalex.org/W4391985979","https://openalex.org/W2996822558","https://openalex.org/W755406177","https://openalex.org/W4220905732"],"abstract_inverted_index":{"We":[0],"study":[1],"how":[2],"to":[3,42],"establish":[4],"spectral":[5,34],"independence,":[6],"a":[7],"key":[8],"concept":[9],"in":[10],"sampling,":[11],"without":[12],"relying":[13],"on":[14,33],"total":[15,45],"influence":[16,25],"bounds,":[17],"by":[18],"applying":[19],"an":[20],"approximate":[21],"inverse":[22],"of":[23],"the":[24],"matrix.":[26],"Our":[27],"method":[28],"gives":[29],"constant":[30],"upper":[31],"bounds":[32],"independence":[35],"for":[36],"two":[37],"well-studied":[38],"Gibbs":[39],"distributions":[40],"known":[41],"have":[43],"unbounded":[44],"influences:":[46]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4406142467","counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2025-01-08T00:00:00"}
