{"id":"https://openalex.org/W21934178","doi":null,"title":"Inequalities for the L1 Deviation of the Empirical Distribution","display_name":"Inequalities for the L1 Deviation of the Empirical Distribution","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W21934178","mag":"21934178"},"language":"en","primary_location":{"id":"mag:21934178","doi":null,"is_oa":false,"landing_page_url":"https://www.hpl.hp.com/techreports/2003/HPL-2003-97R1.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043344688","display_name":"Tsachy Weissman","orcid":"https://orcid.org/0009-0008-1099-691X","observed_orcids":["https://orcid.org/0009-0008-1099-691X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tsachy Weissman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006239162","display_name":"Erik Ordentlich","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Erik Ordentlich","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029865536","display_name":"G. Seroussi","orcid":"https://orcid.org/0000-0002-2893-189X","observed_orcids":["https://orcid.org/0000-0002-2893-189X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"G. Seroussi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103184697","display_name":"Sergio Verd\u00fa","orcid":"https://orcid.org/0000-0003-1254-9116","observed_orcids":["https://orcid.org/0000-0003-1254-9116"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sergio Verd\u00fa","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-1254-9116","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5041025739","display_name":"M.J. Weinberger","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M.J. Weinberger","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5941,"has_fulltext":false,"cited_by_count":161,"citation_normalized_percentile":{"value":0.84369584,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13500","display_name":"Probability and Statistical Research","score":0.9717000126838684,"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/T13500","display_name":"Probability and Statistical Research","score":0.9717000126838684,"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/T10136","display_name":"Statistical Methods and Inference","score":0.004800000227987766,"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/T13141","display_name":"Statistical Methods and Applications","score":0.0020000000949949026,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/empirical-distribution","display_name":"empirical distribution","score":0.996999979019165},{"id":"https://openalex.org/keywords/empirical-distribution-function","display_name":"empirical distribution function","score":0.5509999990463257},{"id":"https://openalex.org/keywords/probability-bounds","display_name":"probability bounds","score":0.5680000185966492},{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"independent identically distributed random variables","score":0.902999997138977},{"id":"https://openalex.org/keywords/kullback-leibler-divergence","display_name":"Kullback-Leibler divergence","score":0.9340000152587891},{"id":"https://openalex.org/keywords/concentration-inequalities","display_name":"concentration inequalities","score":0.3659999966621399}],"concepts":[{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.8117408752441406},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7900030016899109},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.5497501492500305},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5130428075790405},{"id":"https://openalex.org/C98385598","wikidata":"https://www.wikidata.org/wiki/Q1339385","display_name":"Empirical distribution function","level":2,"score":0.4819228947162628},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.48095646500587463},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.46872103214263916},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.4684004485607147},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.41689562797546387},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3422281742095947},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3223022222518921},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1430894434452057},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:21934178","doi":null,"is_oa":false,"landing_page_url":"https://www.hpl.hp.com/techreports/2003/HPL-2003-97R1.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1549664537","https://openalex.org/W1564947197","https://openalex.org/W2099111195","https://openalex.org/W2146111332","https://openalex.org/W2159902206","https://openalex.org/W2180151937"],"related_works":["https://openalex.org/W7098566212","https://openalex.org/W2106332299","https://openalex.org/W2949318180","https://openalex.org/W1998123258","https://openalex.org/W4312565312","https://openalex.org/W319973490","https://openalex.org/W1975599801","https://openalex.org/W7099233587","https://openalex.org/W7095368317","https://openalex.org/W215343180"],"abstract_inverted_index":{"We":[0,33],"derive":[1,35],"bounds":[2],"on":[3],"the":[4,7,11,24,42,46],"probability":[5],"that":[6],"L1":[8,43],"distance":[9,44],"between":[10],"empirical":[12],"distribution":[13,26],"of":[14,17,38],"a":[15,30,36],"sequence":[16],"independent":[18],"identically":[19],"distributed":[20],"random":[21],"variables":[22],"and":[23],"true":[25],"is":[27],"more":[28],"than":[29],"specified":[31],"value.":[32],"also":[34],"generalization":[37],"Pinsker\u2019s":[39],"inequality":[40],"relating":[41],"to":[45],"divergence.":[47]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":25},{"year":2020,"cited_by_count":18},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}