{"id":"https://openalex.org/W7164178133","doi":"https://doi.org/10.48550/arxiv.2606.11110","title":"Fixed-Threshold One-Bit Toeplitz Covariance Estimation under Sparse-Ruler Sampling","display_name":"Fixed-Threshold One-Bit Toeplitz Covariance Estimation under Sparse-Ruler Sampling","publication_year":2026,"publication_date":"2026-06-09","ids":{"openalex":"https://openalex.org/W7164178133","doi":"https://doi.org/10.48550/arxiv.2606.11110"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.11110","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.11110","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.11110","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138380125","display_name":"Zhiyong Cheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cheng, Zhiyong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5138333773","display_name":"Shengyao Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Shengyao","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":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.426800012588501,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.426800012588501,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.18479999899864197,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.06440000236034393,"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/estimator","display_name":"Estimator","score":0.5375000238418579},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.5205000042915344},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.4821000099182129},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.46309998631477356},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.45239999890327454},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4410000145435333},{"id":"https://openalex.org/keywords/matrix-norm","display_name":"Matrix norm","score":0.4366999864578247},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.4050000011920929},{"id":"https://openalex.org/keywords/toeplitz-matrix","display_name":"Toeplitz matrix","score":0.3928000032901764}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8561999797821045},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5375000238418579},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.5205000042915344},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.4821000099182129},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4666000008583069},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.46309998631477356},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.45239999890327454},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4410000145435333},{"id":"https://openalex.org/C92207270","wikidata":"https://www.wikidata.org/wiki/Q939253","display_name":"Matrix norm","level":3,"score":0.4366999864578247},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.4050000011920929},{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.3928000032901764},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.38029998540878296},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.37940001487731934},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.37560001015663147},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.3610999882221222},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3230000138282776},{"id":"https://openalex.org/C139676723","wikidata":"https://www.wikidata.org/wiki/Q1193832","display_name":"Sign (mathematics)","level":2,"score":0.32030001282691956},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.3138999938964844},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.31150001287460327},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.30469998717308044},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3046000003814697},{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.2935999929904938},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2759999930858612},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.2524000108242035}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.11110","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.11110","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.11110","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.11110","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,99],"estimate":[1],"the":[2,22,40,62,80,84,96,117,130,140,144,150,157,166,181,186],"Toeplitz":[3],"covariance":[4],"matrix":[5],"of":[6,24,42,79,92,108,113,178],"a":[7,25,37,46,69,101,109,114,176,195],"centered":[8],"Gaussian":[9,102,115],"distribution":[10],"from":[11,156],"data":[12,50],"that":[13,82,133],"are":[14,28],"both":[15,154],"coarsely":[16],"quantized":[17],"and":[18,30,57],"sparsely":[19],"sampled.":[20],"Only":[21],"coordinates":[23],"sparse":[26,58],"ruler":[27,131],"recorded,":[29],"each":[31,124],"recorded":[32],"value":[33],"is":[34,64,74,170],"kept":[35],"as":[36],"single":[38],"bit:":[39],"sign":[41,120],"its":[43],"comparison":[44],"with":[45],"fixed":[47],"threshold.":[48],"Such":[49],"arise":[51],"in":[52,147],"low-precision":[53],"sensing":[54],"front":[55],"ends":[56],"sensor":[59],"arrays.":[60],"Because":[61],"threshold":[63,152],"nonzero,":[65],"every":[66],"bit":[67,73,145],"has":[68],"common":[70],"mean.":[71],"Each":[72],"also":[75],"reused":[76],"across":[77],"many":[78,91],"products":[81,107],"build":[83],"covariance,":[85],"so":[86,190],"one":[87],"bit's":[88],"error":[89],"enters":[90],"them.":[93],"Centering":[94],"removes":[95],"shared":[97],"error.":[98],"prove":[100],"variance":[103,126],"contraction":[104],"theorem":[105],"for":[106,185],"centered,":[110],"bounded":[111],"nonlinearity":[112],"vector,":[116],"non-smooth":[118],"one-bit":[119,191],"included;":[121],"it":[122],"sets":[123],"lag's":[125],"by":[127],"how":[128],"well":[129],"covers":[132],"lag.":[134],"The":[135],"resulting":[136,167],"estimator":[137],"needs":[138],"neither":[139],"signal":[141],"scale":[142],"nor":[143],"mean":[146],"advance,":[148],"since":[149],"nonzero":[151],"makes":[153],"identifiable":[155],"marginal":[158],"bits.":[159],"A":[160],"matching":[161],"minimax":[162],"lower":[163],"bound":[164,182],"shows":[165],"coverage":[168],"rate":[169],"optimal":[171],"up":[172],"to":[173],"constants":[174],"over":[175],"neighborhood":[177],"white":[179],"noise;":[180],"holds":[183],"even":[184],"unquantized":[187],"real-valued":[188],"samples,":[189],"quantization":[192],"costs":[193],"only":[194],"constant":[196],"factor.":[197]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-11T00:00:00"}
