{"id":"https://openalex.org/W4396605317","doi":"https://doi.org/10.1109/tit.2024.3396498","title":"Bounds and Constructions for Generalized Batch Codes","display_name":"Bounds and Constructions for Generalized Batch Codes","publication_year":2024,"publication_date":"2024-05-03","ids":{"openalex":"https://openalex.org/W4396605317","doi":"https://doi.org/10.1109/tit.2024.3396498"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3396498","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3396498","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Theory","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/A5053562125","display_name":"Xiangliang Kong","orcid":"https://orcid.org/0000-0002-7893-2276"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I4210141777","display_name":"Academic College of Tel Aviv-Yafo","ror":"https://ror.org/04cg6c004","country_code":"IL","type":"education","lineage":["https://openalex.org/I4210141777"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Xiangliang Kong","raw_affiliation_strings":["Department of Electrical Engineering-Systems, Tel Aviv University, Tel Aviv-Yafo, Israel"],"raw_orcid":"https://orcid.org/0000-0002-7893-2276","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering-Systems, Tel Aviv University, Tel Aviv-Yafo, Israel","institution_ids":["https://openalex.org/I16391192","https://openalex.org/I4210141777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008162285","display_name":"Ohad Elishco","orcid":"https://orcid.org/0000-0002-8551-1592"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ohad Elishco","raw_affiliation_strings":["School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Be’er Sheva, Israel"],"raw_orcid":"https://orcid.org/0000-0002-8551-1592","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Be’er Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2531,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52785969,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"70","issue":"10","first_page":"6857","last_page":"6876"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9797000288963318,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9715999960899353,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49569380283355713},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38962501287460327},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3545832335948944},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35434669256210327},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34176334738731384}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49569380283355713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38962501287460327},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3545832335948944},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35434669256210327},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34176334738731384}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2024.3396498","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3396498","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2863868470","display_name":null,"funder_award_id":"852953","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G4682955856","display_name":null,"funder_award_id":"1789/23","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W411845244","https://openalex.org/W1623581787","https://openalex.org/W1639538057","https://openalex.org/W1715633553","https://openalex.org/W1866163908","https://openalex.org/W1941604706","https://openalex.org/W1997044393","https://openalex.org/W2018102393","https://openalex.org/W2039896106","https://openalex.org/W2048651540","https://openalex.org/W2054837881","https://openalex.org/W2055241129","https://openalex.org/W2088336724","https://openalex.org/W2290756947","https://openalex.org/W2512319215","https://openalex.org/W2586150172","https://openalex.org/W2591083178","https://openalex.org/W2734902468","https://openalex.org/W2737684935","https://openalex.org/W2811174140","https://openalex.org/W2963063105","https://openalex.org/W2963487294","https://openalex.org/W2963823471","https://openalex.org/W2978757494","https://openalex.org/W2998864208","https://openalex.org/W3008928967","https://openalex.org/W3010436063","https://openalex.org/W3039692898","https://openalex.org/W3047256406","https://openalex.org/W3092503177","https://openalex.org/W3094868139","https://openalex.org/W3100004208","https://openalex.org/W3104191667","https://openalex.org/W3170752111","https://openalex.org/W3196472812","https://openalex.org/W3197049764","https://openalex.org/W3202273537","https://openalex.org/W4212992501","https://openalex.org/W4254686712","https://openalex.org/W4289655130","https://openalex.org/W6614168288","https://openalex.org/W6737291368","https://openalex.org/W6740792624","https://openalex.org/W6796731806","https://openalex.org/W6804954973"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"Private":[0],"information":[1,24,83,158],"retrieval":[2,25,47],"(PIR)":[3],"codes":[4,7,13,28,62,68,74,87,90],"and":[5,22,43,46,88,115,134],"batch":[6,89],"are":[8,15,69,91],"two":[9],"important":[10],"types":[11],"of":[12,33,48,61,72,94,101,112,130,138,157],"that":[14,75],"designed":[16],"for":[17],"coded":[18],"distributed":[19,51],"storage":[20,45,73],"systems":[21],"private":[23],"protocols.":[26],"These":[27,67],"have":[29],"been":[30],"the":[31,107,110,116,128,148],"focus":[32],"much":[34],"attention":[35],"in":[36,50],"recent":[37],"years,":[38],"as":[39],"they":[40],"enable":[41],"efficient":[42],"secure":[44],"data":[49],"systems.":[52],"In":[53],"this":[54,102,145],"paper,":[55],"we":[56,122,143,161],"introduce":[57],"a":[58,70,124,154],"new":[59],"class":[60],"called":[63],"(s,":[64,95,117,139],"t)-batch":[65,96,118,140,165],"codes.":[66,97,141,166],"type":[71],"can":[76],"handle":[77],"any":[78],"multi-set":[79],"oftrequests,":[80],"comprised":[81],"ofsdistinct":[82],"symbols.":[84],"Importantly,":[85],"PIR":[86],"special":[92],"cases":[93],"The":[98],"main":[99],"goal":[100],"paper":[103],"is":[104,153],"to":[105,147,163],"explore":[106],"relationship":[108],"between":[109],"number":[111,129],"redundancy":[113,131],"symbols":[114,132],"code":[119],"property.":[120],"Specifically,":[121],"establish":[123],"lower":[125],"bound":[126],"on":[127],"required":[133],"present":[135],"several":[136],"constructions":[137],"Furthermore,":[142],"extend":[144],"property":[146],"case":[149],"where":[150],"each":[151],"request":[152],"linear":[155],"combination":[156],"symbols,":[159],"which":[160],"refer":[162],"asfunctional(s,":[164]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}