Publication Information

{'id': 'https://openalex.org/W181049489', 'doi': None, 'title': 'Proof Sketches: Verifiable Multi-Party Aggregation', 'display_name': 'Proof Sketches: Verifiable Multi-Party Aggregation', 'publication_year': 2006, 'publication_date': '2006-01-01', 'ids': {'openalex': 'https://openalex.org/W181049489', 'mag': '181049489'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'http://db.cs.berkeley.edu/jmh/tmp/amfm.pdf', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', '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/A5023079617', 'display_name': 'Minos Garofalakis', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Minos Garofalakis', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5043626252', 'display_name': 'Joseph M. Hellerstein', 'orcid': 'https://orcid.org/0000-0002-7712-4306'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Joseph M. Hellerstein', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5102725147', 'display_name': 'Petros Maniatis', 'orcid': 'https://orcid.org/0000-0003-3777-5291'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Petros Maniatis', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 0, 'institutions_distinct_count': 0, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.432, 'has_fulltext': False, 'cited_by_count': 1, 'citation_normalized_percentile': {'value': 0.571007, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 61, 'max': 68}, '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.9992, '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.9992, '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/T10764', 'display_name': 'Privacy-Preserving Technologies in Data', 'score': 0.9992, '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/T10772', 'display_name': 'Distributed systems and fault tolerance', 'score': 0.9977, '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/sketch', 'display_name': 'Sketch', 'score': 0.70862544}], 'concepts': [{'id': 'https://openalex.org/C85847156', 'wikidata': 'https://www.wikidata.org/wiki/Q59015987', 'display_name': 'Verifiable secret sharing', 'level': 3, 'score': 0.9123895}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.79405093}, {'id': 'https://openalex.org/C2779231336', 'wikidata': 'https://www.wikidata.org/wiki/Q7534724', 'display_name': 'Sketch', 'level': 2, 'score': 0.70862544}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.635129}, {'id': 'https://openalex.org/C178489894', 'wikidata': 'https://www.wikidata.org/wiki/Q8789', 'display_name': 'Cryptography', 'level': 2, 'score': 0.44246477}, {'id': 'https://openalex.org/C2777212361', 'wikidata': 'https://www.wikidata.org/wiki/Q5127848', 'display_name': 'Class (philosophy)', 'level': 2, 'score': 0.4138107}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.26872325}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.14922684}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.14534703}, {'id': 'https://openalex.org/C177264268', 'wikidata': 'https://www.wikidata.org/wiki/Q1514741', 'display_name': 'Set (abstract data type)', 'level': 2, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'http://db.cs.berkeley.edu/jmh/tmp/amfm.pdf', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'id': 'https://metadata.un.org/sdg/16', 'score': 0.73, 'display_name': 'Peace, justice, and strong institutions'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 35, 'referenced_works': ['https://openalex.org/W1493149182', 'https://openalex.org/W1602423797', 'https://openalex.org/W1603054560', 'https://openalex.org/W1785933978', 'https://openalex.org/W1993332882', 'https://openalex.org/W1997369208', 'https://openalex.org/W2019396864', 'https://openalex.org/W2025051251', 'https://openalex.org/W2037701287', 'https://openalex.org/W2044564105', 'https://openalex.org/W2069980026', 'https://openalex.org/W2090359754', 'https://openalex.org/W2099351934', 'https://openalex.org/W2104948281', 'https://openalex.org/W2106129384', 'https://openalex.org/W2107800601', 'https://openalex.org/W2112400233', 'https://openalex.org/W2114944618', 'https://openalex.org/W2118024521', 'https://openalex.org/W2119885577', 'https://openalex.org/W2123845384', 'https://openalex.org/W2126310747', 'https://openalex.org/W2131924466', 'https://openalex.org/W2134786002', 'https://openalex.org/W2140430731', 'https://openalex.org/W2144499729', 'https://openalex.org/W2148706674', 'https://openalex.org/W2148841334', 'https://openalex.org/W2153217785', 'https://openalex.org/W2167396179', 'https://openalex.org/W2167968490', 'https://openalex.org/W2167973519', 'https://openalex.org/W2169896411', 'https://openalex.org/W2170761259', 'https://openalex.org/W2295428206'], 'related_works': ['https://openalex.org/W3152271084', 'https://openalex.org/W3151298550', 'https://openalex.org/W3130079825', 'https://openalex.org/W3126527286', 'https://openalex.org/W3123631732', 'https://openalex.org/W3114437809', 'https://openalex.org/W3113757367', 'https://openalex.org/W3030489120', 'https://openalex.org/W3004092977', 'https://openalex.org/W2971506006', 'https://openalex.org/W2957909682', 'https://openalex.org/W2953135165', 'https://openalex.org/W2952510394', 'https://openalex.org/W2952293565', 'https://openalex.org/W2748077663', 'https://openalex.org/W2600973148', 'https://openalex.org/W2420140929', 'https://openalex.org/W2399996762', 'https://openalex.org/W2122403427', 'https://openalex.org/W2103865407'], 'abstract_inverted_index': {'Recent': [0], 'work': [1], 'on': [2], 'distributed': [3, 14], 'aggregation': [4, 40], 'has': [5], 'assumed': [6], 'a': [7, 43, 49, 67, 70, 75, 87, 142, 164], 'benign': [8], 'population': [9], 'of': [10, 32, 78, 145, 178], 'participants.': [11], 'In': [12, 25, 153], 'modern': [13], 'systems,': [15], 'it': [16], 'is': [17, 90], 'now': [18], 'necessary': [19], 'to': [20, 38, 84, 105, 124, 137, 155, 197], 'account': [21], 'for': [22, 52, 59, 110, 118, 127, 141, 167, 185], 'adversarial': [23], 'behavior.': [24], 'this': [26], 'paper': [27], 'we': [28, 62, 101, 162, 173, 188], 'consider': [29], 'the': [30, 53, 56, 111, 175], 'problem': [31], 'ensuring': [33], 'verifiable': [34, 128, 139], 'yet': [35], 'efficient': [36, 103], 'results': [37], 'typical': [39], 'queries': [41], 'in': [42, 132], 'distributed,': [44], 'multi-party': [45], 'setting.': [46], 'We': [47, 64, 114], 'describe': [48], 'general': [50, 165], 'framework': [51, 166], 'problem,': [54], 'including': [55, 148], 'threat': [57], 'model': [58], 'adversaries': [60, 192], 'that': [61, 86, 190], 'consider.': [63], 'then': [65], 'present': [66], 'mechanism': [68], 'called': [69], 'proof': [71, 116, 125, 158, 170, 179], 'sketch,': [72], 'which': [73], 'uses': [74], 'compact': [76], 'combination': [77], 'cryptographic': [79], 'signatures': [80], 'and': [81, 121, 150], 'Flajolet-Martin': [82], 'sketches': [83, 117, 126, 159], 'verify': [85], 'query': [88], 'answer': [89], 'within': [91], 'acceptable': [92], 'error': [93], 'bounds': [94, 184], 'with': [95], 'high': [96], 'probability.': [97], 'When': [98], 'verification': [99], 'fails,': [100], 'provide': [102, 138], 'mechanisms': [104], 'identify': [106], 'any': [107], 'participants': [108], 'responsible': [109], 'perturbed': [112], 'result.': [113], 'derive': [115], 'count': [119], 'aggregates,': [120], 'extend': [122], 'them': [123], 'random': [129], 'samples,': [130], 'which,': [131], 'turn,': [133], 'can': [134, 193], 'be': [135, 195], 'used': [136], 'approximations': [140], 'broad': [143], 'class': [144], 'data-analysis': [146], 'queries,': [147], 'quantiles': [149], 'heavy': [151], 'hitters.': [152], 'addition': [154], 'our': [156, 182, 202], 'specific': [157], 'developed': [160], 'here,': [161], 'sketch': [163], 'developing': [168], 'new': [169], 'sketches.': [171], 'Finally,': [172], 'examine': [174], 'practical': [176], 'use': [177], 'sketches,': [180], 'tempering': [181], 'worst-case': [183, 203], 'detecting': [186], 'misbehavior:': [187], 'observe': [189], 'undetected,': [191], 'often': [194], 'reduced': [196], 'much': [198], 'smaller': [199], 'violations': [200], 'than': [201], 'bounds.': [204]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W181049489', 'counts_by_year': [], 'updated_date': '2024-12-10T22:39:26.002753', 'created_date': '2016-06-24'}