{"id":"https://openalex.org/W7098076531","doi":null,"title":"One sketch for all: theory and application of conditional random sampling. NIPS","display_name":"One sketch for all: theory and application of conditional random sampling. NIPS","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W7098076531"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.330.7301","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.7301","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://books.nips.cc/papers/files/nips21/NIPS2008_0986.pdf","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"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/A5100435527","display_name":"Ping Li","orcid":"https://orcid.org/0000-0002-5979-8868","observed_orcids":["https://orcid.org/0000-0002-5979-8868","https://orcid.org/0000-0002-8515-7773","https://orcid.org/0000-0002-7985-8477","https://orcid.org/0000-0002-1503-0240","https://orcid.org/0000-0002-8391-6510","https://orcid.org/0000-0001-8285-8921","https://orcid.org/0000-0003-4725-4553"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ping Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016543371","display_name":"Kenneth Church","orcid":"https://orcid.org/0000-0001-8378-6069","observed_orcids":["https://orcid.org/0000-0001-8378-6069"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kenneth W. Church","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5045744709","display_name":"Trevor J. Hastie","orcid":"https://orcid.org/0000-0002-0164-3142","observed_orcids":["https://orcid.org/0000-0002-0164-3142"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Trevor J. Hastie","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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.56102373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.736299991607666,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.736299991607666,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.07540000230073929,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.021900000050663948,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sketching-algorithms","display_name":"sketching algorithms","score":0.7770000100135803},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"dimensionality reduction","score":0.6499999761581421},{"id":"https://openalex.org/keywords/data-streams","display_name":"data streams","score":0.7910000085830688},{"id":"https://openalex.org/keywords/dynamic-data","display_name":"dynamic data","score":0.7149999737739563},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.8640000224113464},{"id":"https://openalex.org/keywords/lp-distance","display_name":"Lp distance","score":0.9150000214576721},{"id":"https://openalex.org/keywords/chi-squared-distance","display_name":"chi-squared distance","score":0.8659999966621399},{"id":"https://openalex.org/keywords/variance-estimation","display_name":"variance estimation","score":0.5830000042915344},{"id":"https://openalex.org/keywords/scalable-machine-learning","display_name":"scalable machine learning","score":0.6660000085830688}],"concepts":[{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5396000146865845},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5321000218391418},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5315999984741211},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.506600022315979},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5031999945640564},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.4862000048160553},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.47350001335144043},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.4650000035762787},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45489999651908875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4480000138282776},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.42480000853538513},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.37720000743865967},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.37220001220703125},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.35920000076293945},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.33239999413490295},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.3165000081062317},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.2994000017642975},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29510000348091125},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.2906999886035919},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2671000063419342},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2583000063896179},{"id":"https://openalex.org/C119322782","wikidata":"https://www.wikidata.org/wiki/Q2662236","display_name":"VC dimension","level":2,"score":0.2578999996185303}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.330.7301","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.7301","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://books.nips.cc/papers/files/nips21/NIPS2008_0986.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7099400831","https://openalex.org/W2112036337","https://openalex.org/W7096464751","https://openalex.org/W2285818184","https://openalex.org/W847379240","https://openalex.org/W151595581","https://openalex.org/W77432047","https://openalex.org/W7099240330","https://openalex.org/W7100504753","https://openalex.org/W3157873772"],"abstract_inverted_index":{"Conditional":[0],"Random":[1],"Sampling":[2],"(CRS)":[3],"was":[4],"originally":[5],"proposed":[6],"for":[7,52,107,120],"efficiently":[8,80],"computing":[9,81],"pairwise":[10],"(l2,":[11],"l1)":[12],"distances,":[13],"in":[14,65,79,125],"static,":[15],"large-scale,":[16],"and":[17,26,91,99,132],"sparse":[18],"data.":[19,45],"This":[20],"study":[21],"modifies":[22],"the":[23,39,75,82,85,88,92],"original":[24],"CRS":[25,28,60,78,115],"extends":[27],"to":[29],"handle":[30],"dynamic":[31],"or":[32],"streaming":[33],"data,":[34],"which":[35],"much":[36],"better":[37],"reflect":[38],"real-world":[40],"situation":[41],"than":[42],"assuming":[43],"static":[44],"Compared":[46],"with":[47],"many":[48],"other":[49],"sketching":[50],"algorithms":[51],"dimension":[53],"reductions":[54],"such":[55],"as":[56,116],"stable":[57],"random":[58],"projections,":[59],"exhibits":[61],"a":[62,117],"significant":[63],"advantage":[64],"that":[66],"it":[67],"is":[68],"\u201cone-sketch-for-all.":[69],"\u201d":[70],"In":[71],"particular,":[72],"we":[73],"demonstrate":[74],"effectiveness":[76],"of":[77,111],"Hamming":[83,86],"norm,":[84],"distance,":[87,90],"lp":[89],"\u03c7":[93],"2":[94],"distance.":[95],"A":[96],"generic":[97],"estimator":[98],"an":[100],"approximate":[101],"variance":[102],"formula":[103],"are":[104],"also":[105],"provided,":[106],"approximating":[108],"any":[109],"type":[110],"distances.":[112],"We":[113],"recommend":[114],"promising":[118],"tool":[119],"building":[121],"highly":[122],"scalable":[123],"systems,":[124,131],"machine":[126],"learning,":[127],"data":[128],"mining,":[129],"recommender":[130],"information":[133],"retrieval.":[134],"1":[135]},"counts_by_year":[],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-10-27T00:00:00"}