{"id":"https://openalex.org/W2047121735","doi":"https://doi.org/10.1007/s10107-015-0894-1","title":"Sparse learning via Boolean relaxations","display_name":"Sparse learning via Boolean relaxations","publication_year":2015,"publication_date":"2015-03-30","ids":{"openalex":"https://openalex.org/W2047121735","doi":"https://doi.org/10.1007/s10107-015-0894-1","mag":"2047121735"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-015-0894-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-015-0894-1","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","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/A5001436196","display_name":"Mert Pilanc\u0131","orcid":"https://orcid.org/0000-0002-0870-9992"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mert Pilanci","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA","[Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"[Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA]","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038379562","display_name":"Martin J. Wainwright","orcid":"https://orcid.org/0000-0002-8760-2236"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Martin J. Wainwright","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences and Department of Statistics, University of California, Berkeley, USA","Department of Electrical Engineering and Computer Sciences and Department of Statistics, University of California, Berkeley, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences and Department of Statistics, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences and Department of Statistics, University of California, Berkeley, USA#TAB#","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069598493","display_name":"Laurent El Ghaoui","orcid":"https://orcid.org/0000-0002-0499-5610"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laurent El Ghaoui","raw_affiliation_strings":["[Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA]","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5001436196","https://openalex.org/A5038379562"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":3.7699,"has_fulltext":false,"cited_by_count":56,"citation_normalized_percentile":{"value":0.92654164,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"151","issue":"1","first_page":"63","last_page":"87"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9994000196456909,"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.9987000226974487,"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/cardinality","display_name":"Cardinality (data modeling)","score":0.7421174049377441},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6961001753807068},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6926047801971436},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5810642242431641},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5199524164199829},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.46359649300575256},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4293917417526245},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36694878339767456},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3529255986213684},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3495936691761017},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34485942125320435},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2798804044723511},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.09916740655899048}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.7421174049377441},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6961001753807068},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6926047801971436},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5810642242431641},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5199524164199829},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.46359649300575256},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4293917417526245},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36694878339767456},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3529255986213684},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3495936691761017},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34485942125320435},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2798804044723511},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.09916740655899048},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10107-015-0894-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-015-0894-1","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W340056678","https://openalex.org/W605680457","https://openalex.org/W1528905581","https://openalex.org/W1563088657","https://openalex.org/W1573820523","https://openalex.org/W1577111082","https://openalex.org/W1607580485","https://openalex.org/W2010824638","https://openalex.org/W2029458236","https://openalex.org/W2049143039","https://openalex.org/W2058815839","https://openalex.org/W2076535438","https://openalex.org/W2077397558","https://openalex.org/W2079002396","https://openalex.org/W2088095791","https://openalex.org/W2097323375","https://openalex.org/W2101008719","https://openalex.org/W2106264302","https://openalex.org/W2113642685","https://openalex.org/W2116581043","https://openalex.org/W2118163005","https://openalex.org/W2122825543","https://openalex.org/W2127300249","https://openalex.org/W2129131372","https://openalex.org/W2129531883","https://openalex.org/W2133676097","https://openalex.org/W2134348739","https://openalex.org/W2135046866","https://openalex.org/W2141556672","https://openalex.org/W2150115559","https://openalex.org/W2150940164","https://openalex.org/W2156985405","https://openalex.org/W2170967306","https://openalex.org/W2295428206","https://openalex.org/W2296319761","https://openalex.org/W2296616510","https://openalex.org/W2337490104","https://openalex.org/W3098834468","https://openalex.org/W3099718522","https://openalex.org/W3124678630","https://openalex.org/W4231916799","https://openalex.org/W4247571494","https://openalex.org/W4250589301","https://openalex.org/W4250955649","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2401723157","https://openalex.org/W2065055572","https://openalex.org/W2485961789","https://openalex.org/W2296389180"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}