{"id":"https://openalex.org/W264617741","doi":"https://doi.org/10.1007/978-3-540-31856-9_36","title":"Information Theory in Property Testing and Monotonicity Testing in Higher Dimension","display_name":"Information Theory in Property Testing and Monotonicity Testing in Higher Dimension","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W264617741","doi":"https://doi.org/10.1007/978-3-540-31856-9_36","mag":"264617741"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-31856-9_36","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-31856-9_36","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"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/A5033770678","display_name":"Nir Ailon","orcid":null},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]},{"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":["IL","US"],"is_corresponding":false,"raw_author_name":"Nir Ailon","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ, USA","Ben Gurion University of the Negev, Department of Electrical and Computer Engineering, Beer Sheva, Israel and Department of Computer Science, Princeton University, Princeton, NJ#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Ben Gurion University of the Negev, Department of Electrical and Computer Engineering, Beer Sheva, Israel and Department of Computer Science, Princeton University, Princeton, NJ#TAB#","institution_ids":["https://openalex.org/I124227911","https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044565966","display_name":"Bernard Chazelle","orcid":"https://orcid.org/0000-0001-8542-0247"},"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":"Bernard Chazelle","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ, USA","DEPARTMENT OF COMPUTER SCIENCE; PRINCETON UNIVERSITY; PRINCETON; NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"DEPARTMENT OF COMPUTER SCIENCE; PRINCETON UNIVERSITY; PRINCETON; NJ","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0240667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"204","issue":"11","first_page":"1704","last_page":"1717"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9998999834060669,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9998999834060669,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.998199999332428,"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/property-testing","display_name":"Property testing","score":0.9391961097717285},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.7502943277359009},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6535947322845459},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.5377500057220459},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.5061244368553162},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.50543212890625},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4791645109653473},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4232103228569031},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40876877307891846},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4049302041530609},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33270853757858276},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2711387872695923},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0793825089931488}],"concepts":[{"id":"https://openalex.org/C123842658","wikidata":"https://www.wikidata.org/wiki/Q2918980","display_name":"Property testing","level":2,"score":0.9391961097717285},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.7502943277359009},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6535947322845459},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5377500057220459},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.5061244368553162},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.50543212890625},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4791645109653473},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4232103228569031},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40876877307891846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4049302041530609},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33270853757858276},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2711387872695923},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0793825089931488},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/978-3-540-31856-9_36","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-31856-9_36","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"doi:10.1016/j.ic.2006.06.001","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.ic.2006.06.001","pdf_url":null,"source":{"id":"https://openalex.org/S59933527","display_name":"Information and Computation","issn_l":"0890-5401","issn":["0890-5401","1090-2651"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information and Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.116.5390","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.116.5390","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/~chazelle/pubs/InfoTheoryPropTestMonotoTestingHD.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.634.8155","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.634.8155","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eccc.hpi-web.de/report/2004/068/download/","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.90.2605","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.2605","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/~chazelle/pubs/stacs05.pdf","raw_type":"text"},{"id":"mag:264617741","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/eccc/eccc11.html#ECCC-TR04-068","pdf_url":null,"source":{"id":"https://openalex.org/S11189987","display_name":"Electronic colloquium on computational complexity","issn_l":"1433-8092","issn":["1433-8092"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Electronic colloquium on computational complexity","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W104148001","https://openalex.org/W267063485","https://openalex.org/W1482821151","https://openalex.org/W1496562520","https://openalex.org/W1527565969","https://openalex.org/W1586809440","https://openalex.org/W1606712848","https://openalex.org/W1970630090","https://openalex.org/W2016443407","https://openalex.org/W2018925011","https://openalex.org/W2038521541","https://openalex.org/W2294022756","https://openalex.org/W4234829843","https://openalex.org/W4235805661","https://openalex.org/W6604152237","https://openalex.org/W6609994039","https://openalex.org/W6628805241","https://openalex.org/W6631538544","https://openalex.org/W6635006221","https://openalex.org/W6696803035","https://openalex.org/W6759114960"],"related_works":["https://openalex.org/W3163847447","https://openalex.org/W1775912700","https://openalex.org/W2258317996","https://openalex.org/W2911879319","https://openalex.org/W2345451245","https://openalex.org/W2055473352","https://openalex.org/W125514694","https://openalex.org/W2963125162","https://openalex.org/W1484071118","https://openalex.org/W2065056154","https://openalex.org/W2553629734","https://openalex.org/W1798180118","https://openalex.org/W2041282542","https://openalex.org/W1775432448","https://openalex.org/W2160054381","https://openalex.org/W1816291969","https://openalex.org/W2964806968","https://openalex.org/W1508408737","https://openalex.org/W2166577155","https://openalex.org/W3003820477"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}