{"id":"https://openalex.org/W4388666953","doi":"https://doi.org/10.1109/allerton58177.2023.10313381","title":"On Subsampled Quantile Randomized Kaczmarz","display_name":"On Subsampled Quantile Randomized Kaczmarz","publication_year":2023,"publication_date":"2023-09-26","ids":{"openalex":"https://openalex.org/W4388666953","doi":"https://doi.org/10.1109/allerton58177.2023.10313381"},"language":"en","primary_location":{"id":"doi:10.1109/allerton58177.2023.10313381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton58177.2023.10313381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 59th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5048004087","display_name":"Jamie Haddock","orcid":"https://orcid.org/0000-0002-1449-2574"},"institutions":[{"id":"https://openalex.org/I133543626","display_name":"Harvey Mudd College","ror":"https://ror.org/025ecfn45","country_code":"US","type":"education","lineage":["https://openalex.org/I133543626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jamie Haddock","raw_affiliation_strings":["Harvey Mudd College,Department of Mathematics,Claremont,CA,USA","Department of Mathematics, Harvey Mudd College, Claremont, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvey Mudd College,Department of Mathematics,Claremont,CA,USA","institution_ids":["https://openalex.org/I133543626"]},{"raw_affiliation_string":"Department of Mathematics, Harvey Mudd College, Claremont, CA, USA","institution_ids":["https://openalex.org/I133543626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103201778","display_name":"Anna Ma","orcid":"https://orcid.org/0000-0002-0099-053X"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anna Ma","raw_affiliation_strings":["University of California, Irvine,Department of Mathematics,Irvine,CA,USA","Department of Mathematics, University of California, Irvine, Irvine, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Irvine,Department of Mathematics,Irvine,CA,USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Department of Mathematics, University of California, Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054763583","display_name":"Elizaveta Rebrova","orcid":"https://orcid.org/0000-0002-4041-4238"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elizaveta Rebrova","raw_affiliation_strings":["Princeton University,Department of ORFE,Princeton,NJ,USA","Department of ORFE, Princeton University, Princeton, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University,Department of ORFE,Princeton,NJ,USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of ORFE, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.617,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.93095657,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998000264167786,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9986000061035156,"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/quantile","display_name":"Quantile","score":0.9660022854804993},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.622287392616272},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6005745530128479},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.54183429479599},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5366999506950378},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5190709233283997},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.48040011525154114},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.477338582277298},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47069573402404785},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.459995836019516},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.42610377073287964},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.41345077753067017},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40074729919433594},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.37479740381240845},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.21284076571464539},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1988285779953003},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06171470880508423}],"concepts":[{"id":"https://openalex.org/C118671147","wikidata":"https://www.wikidata.org/wiki/Q578714","display_name":"Quantile","level":2,"score":0.9660022854804993},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.622287392616272},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6005745530128479},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.54183429479599},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5366999506950378},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5190709233283997},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.48040011525154114},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.477338582277298},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47069573402404785},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.459995836019516},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.42610377073287964},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.41345077753067017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40074729919433594},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37479740381240845},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.21284076571464539},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1988285779953003},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06171470880508423},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton58177.2023.10313381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton58177.2023.10313381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 59th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6899999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W2048305372","https://openalex.org/W2072782484","https://openalex.org/W2405052310","https://openalex.org/W2554864439","https://openalex.org/W2751645773","https://openalex.org/W2752689052","https://openalex.org/W2789903762","https://openalex.org/W2790483052","https://openalex.org/W2942689850","https://openalex.org/W2962890513","https://openalex.org/W2963070423","https://openalex.org/W2963351358","https://openalex.org/W2963389226","https://openalex.org/W2982556428","https://openalex.org/W2999950359","https://openalex.org/W3017335724","https://openalex.org/W3048811459","https://openalex.org/W3086603490","https://openalex.org/W3133673702","https://openalex.org/W3189841872","https://openalex.org/W4206795012","https://openalex.org/W4242010931","https://openalex.org/W4283710828","https://openalex.org/W4293846201","https://openalex.org/W4299569908","https://openalex.org/W6680825095","https://openalex.org/W6743806199","https://openalex.org/W6743821447","https://openalex.org/W6748556508","https://openalex.org/W6748626757","https://openalex.org/W6772989880"],"related_works":["https://openalex.org/W1488761988","https://openalex.org/W2044551864","https://openalex.org/W1572557500","https://openalex.org/W4390690393","https://openalex.org/W3124946120","https://openalex.org/W2047938026","https://openalex.org/W2138831083","https://openalex.org/W2770381769","https://openalex.org/W3184983074","https://openalex.org/W2021940933"],"abstract_inverted_index":{"When":[0],"solving":[1,96],"noisy":[2],"linear":[3,98,122],"systems":[4,99],"Ax":[5],"=":[6],"b":[7],"+":[8],"c,":[9],"the":[10,21,27,51,55,58,65,68,88,107,117,121,137,145,150],"theoretical":[11,131],"and":[12,124,143,154],"empirical":[13],"performance":[14],"of":[15,37,54,60,67,147,152],"stochastic":[16],"iterative":[17],"methods,":[18],"such":[19],"as":[20],"Randomized":[22,91],"Kaczmarz":[23,92],"algorithm,":[24],"depends":[25],"on":[26,136],"noise":[28],"level.":[29],"However,":[30],"if":[31],"there":[32],"are":[33],"a":[34,102],"small":[35,139],"number":[36],"highly":[38],"corrupt":[39],"measurements,":[40],"one":[41],"can":[42],"instead":[43],"use":[44],"quantile-based":[45],"methods":[46,63],"to":[47,50,105,116,120],"guarantee":[48],"convergence":[49],"solution":[52,119],"x":[53],"system,":[56],"despite":[57],"presence":[59],"noise.":[61],"Such":[62],"require":[64],"computation":[66],"entire":[69],"residual":[70,104],"vector,":[71],"which":[72,100],"may":[73],"not":[74],"be":[75],"desirable":[76],"or":[77],"even":[78],"feasible":[79],"in":[80],"some":[81],"cases.":[82],"In":[83],"this":[84,113],"work,":[85],"we":[86],"analyze":[87],"sub-sampled":[89,103],"quantile":[90,108,153],"(sQRK)":[93],"algorithm":[94],"for":[95],"large-scale":[97],"utilize":[101],"approximate":[106],"threshold.":[109],"We":[110,133],"prove":[111],"that":[112,128],"method":[114],"converges":[115],"unique":[118],"system":[123],"provide":[125],"numerical":[126],"experiments":[127],"support":[129],"our":[130],"findings.":[132],"additionally":[134],"remark":[135],"extremely":[138],"sample":[140],"size":[141],"case":[142],"demonstrate":[144],"importance":[146],"interplay":[148],"between":[149],"choice":[151],"subset":[155],"size.":[156]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}