乐胖代购免代理版

{"id":"https://openalex.org/W2964011274","doi":"https://doi.org/10.1109/focs.2017.98","title":"Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration","display_name":"Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2964011274","doi":"https://doi.org/10.1109/focs.2017.98","mag":"2964011274"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/focs.2017.98","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1707.02757","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049500484","display_name":"Javad B. Ebrahimi","orcid":"https://orcid.org/0000-0003-3414-5040"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH","FR"],"is_corresponding":false,"raw_author_name":"Javad B. Ebrahimi","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rate de Lausanne (EPFL), Switzerland"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rate de Lausanne (EPFL), Switzerland","institution_ids":["https://openalex.org/I142476485","https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019340639","display_name":"Damian Straszak","orcid":"https://orcid.org/0000-0003-4013-2270"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH","FR"],"is_corresponding":false,"raw_author_name":"Damian Straszak","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rate de Lausanne (EPFL), Switzerland"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rate de Lausanne (EPFL), Switzerland","institution_ids":["https://openalex.org/I142476485","https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063089732","display_name":"Nisheeth K. Vishnoi","orcid":"https://orcid.org/0000-0002-0255-1119"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH","FR"],"is_corresponding":false,"raw_author_name":"Nisheeth K. Vishnoi","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rate de Lausanne (EPFL), Switzerland"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rate de Lausanne (EPFL), Switzerland","institution_ids":["https://openalex.org/I142476485","https://openalex.org/I5124864"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.18,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":8,"citation_normalized_percentile":{"value":0.79968,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":84},"biblio":{"volume":null,"issue":null,"first_page":"1020","last_page":"1031"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.997,"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.997,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9968,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9961,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/maximization","display_name":"Maximization","score":0.6661333}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6661333},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5251617},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49864507},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25960362}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/focs.2017.98","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1707.02757","pdf_url":"https://arxiv.org/pdf/1707.02757","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1707.02757","pdf_url":"https://arxiv.org/pdf/1707.02757","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.43,"id":"https://metadata.un.org/sdg/8"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1775551395","https://openalex.org/W1891181203","https://openalex.org/W2000646287","https://openalex.org/W2003979730","https://openalex.org/W2005482089","https://openalex.org/W2015555828","https://openalex.org/W2023810039","https://openalex.org/W2040526835","https://openalex.org/W2050767937","https://openalex.org/W2076410399","https://openalex.org/W2078134499","https://openalex.org/W2294607147","https://openalex.org/W2310530842","https://openalex.org/W2399370712","https://openalex.org/W2410275234","https://openalex.org/W2545399023","https://openalex.org/W2563037975","https://openalex.org/W2593579637","https://openalex.org/W2612808986","https://openalex.org/W2625490399","https://openalex.org/W2951331794","https://openalex.org/W2963923611","https://openalex.org/W2964269311","https://openalex.org/W3102754027","https://openalex.org/W3103014337","https://openalex.org/W4231187174","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2037938733","https://openalex.org/W2001839669","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Several":[0],"fundamental":[1],"problems":[2],"that":[3,49,86,253,302,333],"arise":[4,334],"in":[5,61,71,118,382],"optimization":[6],"and":[7,32,74,109,147,173,180,227,277,375,384],"computer":[8],"science":[9],"can":[10,184,243],"be":[11,185,244,377],"cast":[12],"as":[13,90,103],"follows:":[14],"Given":[15],"vectors":[16,60,85,100],"v":[17,23],"1":[20],",":[21,42],"...,":[22],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m":[26],"\u2208":[27,47],"\u211d":[28],"d":[31],"a":[33,44,81,97,104,128,154,177,207,256,300,308,312,325,354],"constraint":[34,131],"family":[35],"B":[36,48,204],"\u2286":[37],"2":[38],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">[m]":[41,140],"find":[43],"set":[45,195,257],"S":[46],"maximizes":[50,303],"the":[51,55,59,67,142,189,192,213,217,247,270,285,296,304,343,361],"squared":[52],"volume":[53,95],"of":[54,83,96,99,106,191,212,216,238,264,298,307,315,321,346,378],"simplex":[56],"spanned":[57],"by":[58,156,224],"S.":[62],"A":[63],"motivating":[64],"example":[65],"is":[66,79,101,267,324],"ubiquitous":[68],"data-summarization":[69],"problem":[70,144,288,297],"machine":[72],"learning":[73],"information":[75],"retrieval":[76],"where":[77,386],"one":[78],"given":[80],"collection":[82,98],"feature":[84],"represent":[87],"data":[88],"such":[89],"documents":[91],"or":[92,111,123,373],"images.":[93],"The":[94,236,261,318],"used":[102,186],"measure":[105],"their":[107,351],"diversity,":[108],"partition":[110,208,276],"matroid":[112],"constraints":[113,201],"over":[114,311],"[m]":[115],"are":[116,198],"imposed":[117],"order":[119],"to":[120,187,206,231,268,295,341,350],"ensure":[121],"resource":[122],"fairness":[124],"constraints.":[125],"Even":[126],"with":[127,153],"simple":[129],"cardinality":[130,200],"(B":[132],"=":[133],"(":[134],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">r":[137],")),":[141],"r":[143,162],"becomes":[145],"NP-hard":[146],"has":[148,389],"received":[149],"much":[150],"attention":[151],"starting":[152],"result":[155],"Khachiyan":[157],"[1]":[158],"who":[159],"gave":[160],"an":[161,222],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O(r)":[165],"approximation":[166,250,272],"algorithm":[167],"for":[168,274,284,289,329],"this":[169,265,292],"problem.":[170],"Recently,":[171],"Nikolov":[172],"Singh":[174],"[2]":[175],"presented":[176],"convex":[178,218],"program":[179,219],"showed":[181],"how":[182],"it":[183],"estimate":[188],"value":[190,306,345,352],"most":[193],"diverse":[194],"when":[196,203],"there":[197],"multiple":[199],"(i.e.,":[202],"corresponds":[205],"matroid).":[209],"Their":[210],"proof":[211],"integrality":[214],"gap":[215],"relied":[220],"on":[221,360,371],"inequality":[223,328],"Gurvits":[225],"[3],":[226],"was":[228],"recently":[229,390],"extended":[230],"regular":[232,278],"matroids":[233],"[4],":[234],"[5].":[235],"question":[237],"whether":[239],"these":[240,290,336,347],"estimation":[241],"algorithms":[242,251,273,383],"converted":[245],"into":[246],"more":[248],"useful":[249],"-":[252,258],"also":[254],"output":[255],"remained":[259],"open.":[260],"main":[262],"contribution":[263],"paper":[266],"give":[269],"first":[271],"both":[275,381],"matroids.":[279],"We":[280],"present":[281],"novel":[282],"formulations":[283],"subdeterminant":[286,363],"maximization":[287,364],"matroids;":[291],"reduces":[293],"them":[294],"finding":[299],"point":[301],"absolute":[305],"nonconvex":[309,348],"function":[310],"Cartesian":[313],"product":[314],"probability":[316],"simplices.":[317],"technical":[319],"core":[320],"our":[322,366],"results":[323],"new":[326],"anti-concentration":[327,387],"dependent":[330],"random":[331,355],"variables":[332],"from":[335],"functions":[337,349],"which":[338],"allows":[339],"us":[340],"relate":[342],"optimal":[344],"at":[353],"point.":[356],"Unlike":[357],"prior":[358],"work":[359],"constrained":[362],"problem,":[365],"proofs":[367],"do":[368],"not":[369],"rely":[370],"real-stability":[372],"convexity":[374],"could":[376],"independent":[379],"interest":[380],"complexity":[385],"phenomena":[388],"been":[391],"deployed.":[392]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2964011274","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2024-12-14T15:53:38.904265","created_date":"2019-07-30"}