A Note on the Permuted Puzzles Toy Conjecture.

Name: Work Video:
Duration: 3 min 30 s
Description: In this note, we show that a Toy Conjecture made by (Boyle, Ishai, Pass, Wootters, 2017) is false, and propose a new one. Our attack does not falsify the full (non-toy) conjecture in that work, and it is our hope that this note will help further the analysis of that conjecture. Independently, (Boyle, Holmgren, Ma, Weiss, 2021) have obtained similar results.
Keller Blackwell; Mary Wootters
{'id': 'https://openalex.org/W3194471551', 'doi': None, 'title': 'A Note on the Permuted Puzzles Toy Conjecture.', 'display_name': 'A Note on the Permuted Puzzles Toy Conjecture.', 'publication_year': 2021, 'publication_date': '2021-08-17', 'ids': {'openalex': 'https://openalex.org/W3194471551', 'mag': '3194471551'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://arxiv.org/pdf/2108.07885v2', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'type': 'preprint', 'type_crossref': 'posted-content', 'indexed_in': [], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5027579107', 'display_name': 'Keller Blackwell', 'orcid': 'https://orcid.org/0000-0003-3588-9199'}, 'institutions': [{'id': 'https://openalex.org/I97018004', 'display_name': 'Stanford University', 'ror': 'https://ror.org/00f54p054', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I97018004']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Keller Blackwell', 'raw_affiliation_strings': ['Stanford University ()'], 'affiliations': [{'raw_affiliation_string': 'Stanford University ()', 'institution_ids': ['https://openalex.org/I97018004']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5022963784', 'display_name': 'Mary Wootters', 'orcid': 'https://orcid.org/0000-0002-2345-2531'}, 'institutions': [{'id': 'https://openalex.org/I97018004', 'display_name': 'Stanford University', 'ror': 'https://ror.org/00f54p054', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I97018004']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Mary Wootters', 'raw_affiliation_strings': ['Stanford University ()'], 'affiliations': [{'raw_affiliation_string': 'Stanford University ()', 'institution_ids': ['https://openalex.org/I97018004']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': None, 'has_fulltext': False, 'cited_by_count': 0, 'citation_normalized_percentile': {'value': 0.0, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 0, 'max': 57}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10237', 'display_name': 'Cryptography and Data Security', 'score': 0.9991, '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/T10237', 'display_name': 'Cryptography and Data Security', 'score': 0.9991, '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/T13720', 'display_name': 'Benford’s Law and Fraud Detection', 'score': 0.9926, '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'}}, {'id': 'https://openalex.org/T10720', 'display_name': 'Complexity and Algorithms in Graphs', 'score': 0.9887, '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'}}], 'keywords': [], 'concepts': [{'id': 'https://openalex.org/C2780990831', 'wikidata': 'https://www.wikidata.org/wiki/Q319141', 'display_name': 'Conjecture', 'level': 2, 'score': 0.958682}, {'id': 'https://openalex.org/C128814272', 'wikidata': 'https://www.wikidata.org/wiki/Q837314', 'display_name': 'Collatz conjecture', 'level': 3, 'score': 0.51658976}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.44997203}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.40577778}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://arxiv.org/pdf/2108.07885v2', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 3, 'referenced_works': ['https://openalex.org/W2641048592', 'https://openalex.org/W2728826504', 'https://openalex.org/W3203689133'], 'related_works': ['https://openalex.org/W3203772718', 'https://openalex.org/W3148892425', 'https://openalex.org/W3126118453', 'https://openalex.org/W3112820875', 'https://openalex.org/W3020883016', 'https://openalex.org/W2955495686', 'https://openalex.org/W2952569802', 'https://openalex.org/W2950313263', 'https://openalex.org/W2950288113', 'https://openalex.org/W2936210878', 'https://openalex.org/W2908650252', 'https://openalex.org/W2902950298', 'https://openalex.org/W2787106462', 'https://openalex.org/W2435949185', 'https://openalex.org/W2340994970', 'https://openalex.org/W2293412965', 'https://openalex.org/W2156986058', 'https://openalex.org/W2026531033', 'https://openalex.org/W112859342', 'https://openalex.org/W1011385663'], 'abstract_inverted_index': {'In': [0], 'this': [1, 41], 'note,': [2], 'we': [3], 'show': [4], 'that': [5, 33, 40, 49], 'a': [6, 20], 'Toy': [7], 'Conjecture': [8], 'made': [9], 'by': [10], '(Boyle,': [11, 52], 'Ishai,': [12], 'Pass,': [13], 'Wootters,': [14], '2017)': [15], 'is': [16, 37], 'false,': [17], 'and': [18, 35], 'propose': [19], 'new': [21], 'one.': [22], 'Our': [23], 'attack': [24], 'does': [25], 'not': [26], 'falsify': [27], 'the': [28, 46], 'full': [29], '(non-toy)': [30], 'conjecture': [31], 'in': [32], 'work,': [34], 'it': [36], 'our': [38], 'hope': [39], 'note': [42], 'will': [43], 'help': [44], 'further': [45], 'analysis': [47], 'of': [48], 'conjecture.': [50], 'Independently,': [51], 'Holmgren,': [53], 'Ma,': [54], 'Weiss,': [55], '2021)': [56], 'have': [57], 'obtained': [58], 'similar': [59], 'results.': [60]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W3194471551', 'counts_by_year': [], 'updated_date': '2024-12-07T02:12:26.238134', 'created_date': '2021-08-30'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
