{"id":"https://openalex.org/W2963993329","doi":"https://doi.org/10.1109/itw.2018.8613485","title":"Maximum Likelihood Upper Bounds on the Capacities of Discrete Information Stable Channels","display_name":"Maximum Likelihood Upper Bounds on the Capacities of Discrete Information Stable Channels","publication_year":2018,"publication_date":"2018-11-01","ids":{"openalex":"https://openalex.org/W2963993329","doi":"https://doi.org/10.1109/itw.2018.8613485","mag":"2963993329"},"language":"en","primary_location":{"id":"doi:10.1109/itw.2018.8613485","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2018.8613485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5005758616","display_name":"Tongxin Li","orcid":"https://orcid.org/0000-0002-9806-8964"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tongxin Li","raw_affiliation_strings":["California Institute of Technology"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5005758616"],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":0.1838,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54442282,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"45","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9994999766349792,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9991999864578247,"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/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.8645811080932617},{"id":"https://openalex.org/keywords/karush\u2013kuhn\u2013tucker-conditions","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","score":0.7347729206085205},{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.6580950617790222},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6257858872413635},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6141395568847656},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6051238179206848},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5725306868553162},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5532801747322083},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.46555596590042114},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.44797176122665405},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3898833692073822},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21919140219688416},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1508811116218567},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10039865970611572}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.8645811080932617},{"id":"https://openalex.org/C50454189","wikidata":"https://www.wikidata.org/wiki/Q2075125","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","level":2,"score":0.7347729206085205},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.6580950617790222},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6257858872413635},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6141395568847656},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6051238179206848},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5725306868553162},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5532801747322083},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.46555596590042114},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.44797176122665405},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3898833692073822},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21919140219688416},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1508811116218567},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10039865970611572},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw.2018.8613485","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2018.8613485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W623155509","https://openalex.org/W1647671624","https://openalex.org/W1989008275","https://openalex.org/W1992506348","https://openalex.org/W1997164983","https://openalex.org/W2008825922","https://openalex.org/W2020347709","https://openalex.org/W2024886389","https://openalex.org/W2029236670","https://openalex.org/W2070432296","https://openalex.org/W2117048406","https://openalex.org/W2119516411","https://openalex.org/W2123485355","https://openalex.org/W2125870772","https://openalex.org/W2140129757","https://openalex.org/W2142901448","https://openalex.org/W2148029764","https://openalex.org/W2148986322","https://openalex.org/W2162635854","https://openalex.org/W2165808853","https://openalex.org/W2167830490","https://openalex.org/W2170857855","https://openalex.org/W2963993329","https://openalex.org/W3102214320","https://openalex.org/W6636915900","https://openalex.org/W6761080725"],"related_works":["https://openalex.org/W2155858901","https://openalex.org/W4382519099","https://openalex.org/W2491194410","https://openalex.org/W2917933030","https://openalex.org/W1515727993","https://openalex.org/W2037179686","https://openalex.org/W2802398440","https://openalex.org/W2085074295","https://openalex.org/W2560333314","https://openalex.org/W2732076076"],"abstract_inverted_index":{"Motivated":[0],"by":[1,106],"generating":[2],"information":[3,21],"stable":[4,22],"processes":[5],"greedily,":[6],"we":[7,73],"prove":[8],"a":[9,29,70,86,98,122],"universal":[10],"maximum":[11],"likelihood":[12],"(ML)":[13],"upper":[14,54,83],"bound":[15,25,77,84],"on":[16],"the":[17,35,48,52,75,79,92,118],"capacities":[18],"of":[19,31,94,121],"discrete":[20,42,65],"channels.":[23],"The":[24,81],"is":[26,85],"derived":[27,82],"leveraging":[28],"system":[30],"equations":[32],"obtained":[33,105],"via":[34],"Karush-Kuhn-Tucker":[36],"(KKT)":[37],"conditions.":[38],"Intriguingly,":[39],"for":[40,46,64],"some":[41],"memoryless":[43],"channels":[44,66],"(DMCs),":[45],"instance,":[47],"BEC":[49],"and":[50,58,115],"BSC,":[51],"associated":[53],"bounds":[55],"are":[56],"tight":[57],"equal":[59],"to":[60,78,90,113],"their":[61],"capacities.":[62],"Furthermore,":[63],"with":[67],"memory,":[68],"as":[69],"particular":[71],"example,":[72],"apply":[74],"ML":[76],"BDC.":[80],"sum-max":[87],"function":[88],"related":[89],"counting":[91],"number":[93],"possible":[95],"ways":[96],"that":[97,102],"length-m":[99],"binary":[100,124],"subsequence":[101],"can":[103],"be":[104],"deleting":[107],"n-m":[108,111],"bits":[109],"(with":[110],"close":[112],"nd":[114],"d":[116],"denotes":[117],"deletion":[119],"probability)":[120],"length-n":[123],"sequence.":[125]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}