{"id":"https://openalex.org/W4378697253","doi":"https://doi.org/10.1109/tifs.2023.3280745","title":"Generalized LRS Estimator for Min-Entropy Estimation","display_name":"Generalized LRS Estimator for Min-Entropy Estimation","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4378697253","doi":"https://doi.org/10.1109/tifs.2023.3280745"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2023.3280745","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2023.3280745","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-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/A5061899832","display_name":"Jiheon Woo","orcid":"https://orcid.org/0000-0001-9122-5691"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jiheon Woo","raw_affiliation_strings":["Department of Electrical Engineering, Pohang University of Science and Technology (POSTECH), Pohang, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-9122-5691","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Pohang University of Science and Technology (POSTECH), Pohang, South Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004472994","display_name":"Chanhee Yoo","orcid":null},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Chanhee Yoo","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Daegu Gyeongbuk Institute of Science and Technology (DGIST), Daegu, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Daegu Gyeongbuk Institute of Science and Technology (DGIST), Daegu, South Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100774710","display_name":"Young Sik Kim","orcid":"https://orcid.org/0000-0003-4114-4935"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]},{"id":"https://openalex.org/I152238500","display_name":"Chosun University","ror":"https://ror.org/01zt9a375","country_code":"KR","type":"education","lineage":["https://openalex.org/I152238500"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young-Sik Kim","raw_affiliation_strings":["Department of Electrical Engineering, Pohang University of Science and Technology (POSTECH), Pohang, South Korea","Department of Information and Communication Engineering, Chosun University, Gwangju, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-4114-4935","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Pohang University of Science and Technology (POSTECH), Pohang, South Korea","institution_ids":["https://openalex.org/I123900574"]},{"raw_affiliation_string":"Department of Information and Communication Engineering, Chosun University, Gwangju, South Korea","institution_ids":["https://openalex.org/I152238500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063057008","display_name":"Yuval Cassuto","orcid":"https://orcid.org/0000-0001-6369-6699"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yuval Cassuto","raw_affiliation_strings":["Viterbi Department of Electrical and Computer Engineering, Technion&#x2013;Israel Institute of Technology, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0001-6369-6699","affiliations":[{"raw_affiliation_string":"Viterbi Department of Electrical and Computer Engineering, Technion&#x2013;Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025186204","display_name":"Yongjune Kim","orcid":"https://orcid.org/0000-0003-0120-3750"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]},{"id":"https://openalex.org/I152238500","display_name":"Chosun University","ror":"https://ror.org/01zt9a375","country_code":"KR","type":"education","lineage":["https://openalex.org/I152238500"]},{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yongjune Kim","raw_affiliation_strings":["Department of Electrical Engineering, Pohang University of Science and Technology (POSTECH), Pohang, South Korea","Department of Information and Communication Engineering, Chosun University, Gwangju, South Korea","Institute for Convergence Research and Education in Advanced Technology, Yonsei University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-0120-3750","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Pohang University of Science and Technology (POSTECH), Pohang, South Korea","institution_ids":["https://openalex.org/I123900574"]},{"raw_affiliation_string":"Department of Information and Communication Engineering, Chosun University, Gwangju, South Korea","institution_ids":["https://openalex.org/I152238500"]},{"raw_affiliation_string":"Institute for Convergence Research and Education in Advanced Technology, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5061899832"],"corresponding_institution_ids":["https://openalex.org/I123900574"],"apc_list":null,"apc_paid":null,"fwci":0.852,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.78057345,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"18","issue":null,"first_page":"3305","last_page":"3317"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9972000122070312,"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"}},"topics":[{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9972000122070312,"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"}},{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10320","display_name":"Neural Networks and Applications","score":0.9889000058174133,"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/estimator","display_name":"Estimator","score":0.7668168544769287},{"id":"https://openalex.org/keywords/entropy-estimation","display_name":"Entropy estimation","score":0.6569805145263672},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.6192201375961304},{"id":"https://openalex.org/keywords/substring","display_name":"Substring","score":0.5592159628868103},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.539214015007019},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5066846013069153},{"id":"https://openalex.org/keywords/min-entropy","display_name":"Min entropy","score":0.4992709159851074},{"id":"https://openalex.org/keywords/maximum-entropy-probability-distribution","display_name":"Maximum entropy probability distribution","score":0.44454145431518555},{"id":"https://openalex.org/keywords/entropy-rate","display_name":"Entropy rate","score":0.43822354078292847},{"id":"https://openalex.org/keywords/joint-entropy","display_name":"Joint entropy","score":0.41161614656448364},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4062299430370331},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.40141531825065613},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.3960195779800415},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3919869661331177},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3685504198074341},{"id":"https://openalex.org/keywords/binary-entropy-function","display_name":"Binary entropy function","score":0.32182997465133667},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10619738698005676},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.08345356583595276}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7668168544769287},{"id":"https://openalex.org/C95546049","wikidata":"https://www.wikidata.org/wiki/Q1345207","display_name":"Entropy estimation","level":3,"score":0.6569805145263672},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.6192201375961304},{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.5592159628868103},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.539214015007019},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5066846013069153},{"id":"https://openalex.org/C196083917","wikidata":"https://www.wikidata.org/wiki/Q17103874","display_name":"Min entropy","level":5,"score":0.4992709159851074},{"id":"https://openalex.org/C60507348","wikidata":"https://www.wikidata.org/wiki/Q6795892","display_name":"Maximum entropy probability distribution","level":3,"score":0.44454145431518555},{"id":"https://openalex.org/C125252325","wikidata":"https://www.wikidata.org/wiki/Q1345213","display_name":"Entropy rate","level":4,"score":0.43822354078292847},{"id":"https://openalex.org/C106752470","wikidata":"https://www.wikidata.org/wiki/Q1364826","display_name":"Joint entropy","level":3,"score":0.41161614656448364},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4062299430370331},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.40141531825065613},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.3960195779800415},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3919869661331177},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3685504198074341},{"id":"https://openalex.org/C44415725","wikidata":"https://www.wikidata.org/wiki/Q4913893","display_name":"Binary entropy function","level":3,"score":0.32182997465133667},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10619738698005676},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.08345356583595276},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tifs.2023.3280745","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2023.3280745","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"},{"id":"pmh:oai:oasis.postech.ac.kr:2014.oak/117794","is_oa":false,"landing_page_url":"https://oasis.postech.ac.kr/handle/2014.oak/117794","pdf_url":null,"source":{"id":"https://openalex.org/S4306401965","display_name":"Open Access System for Information Sharing (Pohang University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I123900574","host_organization_name":"Pohang University of Science and Technology","host_organization_lineage":["https://openalex.org/I123900574"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1075840614","display_name":null,"funder_award_id":"RS-2023-00212103","funder_id":"https://openalex.org/F4320322030","funder_display_name":"Ministry of Science, ICT and Future Planning"},{"id":"https://openalex.org/G955909523","display_name":null,"funder_award_id":"2021-0-00400","funder_id":"https://openalex.org/F4320322030","funder_display_name":"Ministry of Science, ICT and Future Planning"},{"id":"https://openalex.org/G964676839","display_name":null,"funder_award_id":"2525/19","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1553236419","https://openalex.org/W1928812145","https://openalex.org/W1986536656","https://openalex.org/W2006624419","https://openalex.org/W2080803628","https://openalex.org/W2093566764","https://openalex.org/W2219499198","https://openalex.org/W2271854143","https://openalex.org/W2508067217","https://openalex.org/W2784781042","https://openalex.org/W2950286539","https://openalex.org/W2980868061","https://openalex.org/W3087034880","https://openalex.org/W3091642928","https://openalex.org/W4238163445","https://openalex.org/W4243494487","https://openalex.org/W4289655174"],"related_works":["https://openalex.org/W2330170324","https://openalex.org/W1994292739","https://openalex.org/W2045693826","https://openalex.org/W2898188192","https://openalex.org/W2159862004","https://openalex.org/W2889528597","https://openalex.org/W4390944229","https://openalex.org/W4387596451","https://openalex.org/W2765692396","https://openalex.org/W2041435955"],"abstract_inverted_index":{"The":[0,123],"min-entropy":[1,32,50,61,79,117,173,194],"is":[2,26,91],"a":[3,34,119,165,181],"widely":[4],"used":[5],"metric":[6],"to":[7,28,114,219],"quantify":[8],"the":[9,17,21,31,56,66,73,78,82,88,96,98,116,127,132,136,141,146,152,170,188,203,209,220],"randomness":[10],"of":[11,19,33,77,84,118,151,158,172],"generated":[12],"random":[13],"numbers,":[14],"which":[15,213],"measures":[16],"difficulty":[18],"guessing":[20],"most":[22],"likely":[23],"output.":[24],"It":[25],"difficult":[27],"accurately":[29],"estimate":[30,115],"non-independent":[35],"and":[36,52,191,198],"identically":[37],"distributed":[38],"(non-IID)":[39],"source.":[40],"Hence,":[41],"NIST":[42],"Special":[43],"Publication":[44],"(SP)":[45],"800-90B":[46],"adopts":[47],"ten":[48,60],"different":[49],"estimators":[51],"then":[53],"conservatively":[54],"selects":[55],"minimum":[57],"value":[58],"among":[59],"estimates.":[62,174,195],"Among":[63],"these":[64,177],"estimators,":[65],"longest":[67],"repeated":[68,85],"substring":[69],"(LRS)":[70],"estimator":[71,100,143,184,207],"estimates":[72],"collision":[74,89,133,153],"entropy":[75,90,134,149,154,157],"instead":[76,150],"by":[80,130,144],"counting":[81],"number":[83],"substrings.":[86],"Since":[87],"an":[92,216],"upper":[93],"bound":[94],"on":[95],"min-entropy,":[97],"LRS":[99,142,183,206,221],"inherently":[101],"provides":[102,192],"<italic":[103],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">overestimated</i>":[105],"outputs.":[106],"In":[107],"this":[108],"paper,":[109],"we":[110,139,179],"propose":[111,180],"two":[112],"techniques":[113],"non-IID":[120],"source":[121],"accurately.":[122],"first":[124],"technique":[125],"resolves":[126,187],"overestimation":[128,189],"problem":[129,190],"translating":[131],"into":[135],"min-entropy.":[137],"Next,":[138],"generalize":[140],"adopting":[145,164],"general":[147],"R\u00e9nyi":[148,156],"(i.e.,":[155],"order":[159,167],"two).":[160],"We":[161],"show":[162],"that":[163,185,202],"higher":[166],"can":[168],"reduce":[169],"variance":[171],"By":[175],"integrating":[176],"techniques,":[178],"generalized":[182,205],"effectively":[186],"stable":[193],"Theoretical":[196],"analysis":[197],"empirical":[199],"results":[200],"support":[201],"proposed":[204],"improves":[208],"estimation":[210],"accuracy":[211],"significantly,":[212],"makes":[214],"it":[215],"appealing":[217],"alternative":[218],"estimator.":[222]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}