乐胖代购免代理版

{"id":"https://openalex.org/W4205097462","doi":"https://doi.org/10.1137/1.9781611977073.147","title":"Scalar and Matrix Chernoff Bounds from \u2113_\u221e-Independence","display_name":"Scalar and Matrix Chernoff Bounds from \u2113_\u221e-Independence","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4205097462","doi":"https://doi.org/10.1137/1.9781611977073.147"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611977073.147","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_indexed_in_scopus":false,"is_core":false,"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":null,"is_accepted":false,"is_published":false},"type":"book-chapter","type_crossref":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research-collection.ethz.ch/bitstream/20.500.11850/587195/1/1.9781611977073.147.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109110331","display_name":"Tali Kaufman","orcid":null},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"funder","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tali Kaufman","raw_affiliation_strings":["Bar-Ilan University."],"affiliations":[{"raw_affiliation_string":"Bar-Ilan University.","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053449713","display_name":"Rasmus Kyng","orcid":"https://orcid.org/0000-0002-8268-6258"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"funder","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Rasmus Kyng","raw_affiliation_strings":["ETH Zurich."],"affiliations":[{"raw_affiliation_string":"ETH Zurich.","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043933675","display_name":"Federico Sold\u00e1","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"funder","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Federico Sold\u00e1","raw_affiliation_strings":["ETH Zurich."],"affiliations":[{"raw_affiliation_string":"ETH Zurich.","institution_ids":["https://openalex.org/I35440088"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.966,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":2,"citation_normalized_percentile":{"value":0.761062,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":69,"max":75},"biblio":{"volume":null,"issue":null,"first_page":"3732","last_page":"3753"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.997,"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.997,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9862,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9844,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/chernoff-bound","display_name":"Chernoff bound","score":0.652665}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.71447086},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.71027374},{"id":"https://openalex.org/C14539891","wikidata":"https://www.wikidata.org/wiki/Q1070305","display_name":"Chernoff bound","level":2,"score":0.652665},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5889951},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5104379},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49160275},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.4765114},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21724391},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19680813},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.1365093},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11263642},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09012702},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611977073.147","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_indexed_in_scopus":false,"is_core":false,"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11850/587195","pdf_url":"https://www.research-collection.ethz.ch/bitstream/20.500.11850/587195/1/1.9781611977073.147.pdf","source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":["ETH Zurich"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11850/587195","pdf_url":"https://www.research-collection.ethz.ch/bitstream/20.500.11850/587195/1/1.9781611977073.147.pdf","source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":["ETH Zurich"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":35,"referenced_works":["https://openalex.org/W1967134148","https://openalex.org/W2017016496","https://openalex.org/W2055649245","https://openalex.org/W2080051189","https://openalex.org/W2134348739","https://openalex.org/W2360215740","https://openalex.org/W2520836573","https://openalex.org/W2769516254","https://openalex.org/W2799089311","https://openalex.org/W2898617375","https://openalex.org/W2912059657","https://openalex.org/W2963410169","https://openalex.org/W2964127965","https://openalex.org/W2964165785","https://openalex.org/W2971746642","https://openalex.org/W3098045837","https://openalex.org/W3114175352","https://openalex.org/W3118343569","https://openalex.org/W3126279954","https://openalex.org/W3127673302","https://openalex.org/W3131925548","https://openalex.org/W3138453645","https://openalex.org/W3159235954","https://openalex.org/W3165988880","https://openalex.org/W3168179120","https://openalex.org/W3168358336","https://openalex.org/W4226245158","https://openalex.org/W4287124348","https://openalex.org/W4287588085","https://openalex.org/W4288915320","https://openalex.org/W4293359822","https://openalex.org/W4313001431","https://openalex.org/W4387816403","https://openalex.org/W568673721","https://openalex.org/W88155604"],"related_works":["https://openalex.org/W4251708888","https://openalex.org/W4234725236","https://openalex.org/W2185454958","https://openalex.org/W2149931498","https://openalex.org/W2128726013","https://openalex.org/W2085161376","https://openalex.org/W2062791376","https://openalex.org/W2043215516","https://openalex.org/W2019021992","https://openalex.org/W189296720"],"abstract_inverted_index":{"Previous":[0,196],"chapter":[1,3,197,199],"Next":[2,198],"Full":[4],"AccessProceedings":[5],"Proceedings":[6],"of":[7,57,74,77,94,140,145,162,173],"the":[8,61,72,91,119,141],"2022":[9],"Annual":[10],"ACM-SIAM":[11],"Symposium":[12],"on":[13,80],"Discrete":[14],"Algorithms":[15],"(SODA)Scalar":[16],"and":[17,26,32,48,138,147,188,194],"Matrix":[18],"Chernoff":[19,115,121,132,143],"Bounds":[20],"from":[21,192],"\u2113\u221e-IndependenceTali":[22],"Kaufman,":[23,29],"Rasmus":[24,30],"Kyng,":[25,31],"Federico":[27,33],"Sold\u00e1Tali":[28],"Sold\u00e1pp.3732":[34],"-":[35],"3753Chapter":[36],"DOI:https://doi.org/10.1137/1.9781611977073.147PDFBibTexSections":[37],"ToolsAdd":[38],"to":[39,128],"favoritesExport":[40],"CitationTrack":[41],"CitationsEmail":[42],"SectionsAboutAbstract":[43],"We":[44,103],"present":[45],"new":[46],"scalar":[47],"matrix":[49,97,114,120,131,142],"Chernoff-style":[50],"concentration":[51],"bounds":[52,191],"for":[53,71,123,184],"a":[54,86,101,113,135,157,160,169,174],"broad":[55,136],"class":[56],"probability":[58,181],"distributions":[59],"over":[60],"binary":[62],"hypercube":[63],"{0,":[64],"1}n.":[65],"Motivated":[66],"by":[67,100],"recent":[68],"tools":[69],"developed":[70],"study":[73],"mixing":[75],"times":[76],"Markov":[78],"chains":[79],"discrete":[81],"distributions,":[82],"we":[83,153],"say":[84],"that":[85,105,117,159],"distribution":[87,107],"is":[88,98,109,134],"\u2113\u221e-independent":[89],"when":[90],"infinity":[92],"norm":[93],"its":[95],"influence":[96],"bounded":[99],"constant.":[102],"show":[104],"any":[106],"which":[108],"\u2113\u221e-infinity":[110],"independent":[111,124,185],"satisfies":[112],"bound":[116,122,133,144],"matches":[118],"random":[125,165],"variables":[126],"due":[127],"Tropp.":[129],"Our":[130],"generalization":[137],"strengthening":[139],"Kyng":[146,193],"Song":[148],"(FOCS'18).":[149],"Using":[150],"our":[151],"bound,":[152],"can":[154],"conclude":[155],"as":[156],"corollary":[158],"union":[161],"O(log":[163],"|V|)":[164],"spanning":[166],"trees":[167],"gives":[168],"spectral":[170],"graph":[171,175],"sparsifier":[172],"with":[176,179],"|V|":[177],"vertices":[178],"high":[180],"matching":[182,189],"results":[183],"edge":[186],"sampling,":[187],"lower":[190],"Song.":[195],"RelatedDetails":[200],"Published:2022eISBN:978-1-61197-707-3":[201],"https://doi.org/10.1137/1.9781611977073Book":[202],"Series":[203],"Name:ProceedingsBook":[204],"Code:PRDA22Book":[205],"Pages:xvii":[206],"+":[207],"3771":[208]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4205097462","counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2025-04-24T03:18:42.200237","created_date":"2022-01-26"}