Affiliation history
Bibliometrics: publication history
SEARCH
ROLE
Author only

AUTHOR'S COLLEAGUES
See all colleagues of this author

SUBJECT AREAS
See all subject areas

BOOKMARK & SHARE

 #resultstats2 { width:100%; padding: 10px; background-color:#ECE9D8; /*background:#9c9;*/ } #resultstats { width:100%; /*background-color:#ECE9D8;*/ font-size: 12px; /*background:#9c9;*/ } #resultstats a:link { text-decoration: none; } #resultstats div { padding-bottom: 5px; padding-top: 5px; } #resfound { background-color: #ece9d8; padding-left:5px } #searchtools { display:inline; float:right; padding-right: 10px; } #refinements { padding-top: 5px; } #refinements table { margin-left: 10px; } #refinements tr { vertical-align:top; } #refinements span { font-size: 12px; } .rectots { font-size:12px; } .problem { font-size:12px; color: red; } div.problem { height: 400px; } #results { /* float:right; */ /* width:80%; */ color: #000000; font-family: Verdana,Arial,Helvetica,sans-serif; font-size: 12px; padding-top: 10px; /*background:#9c9;*/ } #aggs { float:left; width:20%; font-family: Verdana,Arial,Helvetica,sans-serif; font-size:12px; } #pagelogic { font-family: Verdana,Arial,Helvetica,sans-serif; font-size:12px; float:right; padding-bottom: 10px; } #pagerange { font-family: Verdana,Arial,Helvetica,sans-serif; font-size:12px; float:left; padding-bottom: 10px; } #resultmenu { font-family: Verdana,Arial,Helvetica,sans-serif; font-size:12px; float:right; padding-bottom: 10px; } #resultmenu label { margin-right: 0px; vertical-align:bottom; } #resultmenu input { margin-right: 0px; vertical-align:bottom; } #resultmenu select { margin-right: 0px; background-color: #aff; border: 0; border-radius: 0; font-size: 12px; } #resultmenu option { font-size: 12px; background-color: white; } .aggHead { font-weight: bold; padding-bottom: 0; padding-top: 10px; } #aggs ul{ list-style-type: none; margin-top: 0.25em; padding-left: 0; font-size: 1em; } #upcevents li{ padding-bottom: 1.25em; } #upcevents div{ margin-top: 25px; } a.showhide:link { text-decoration: none; } #results .numbering{ font-size: 12px; font-weight:bold; width:30px; float:left; text-align: right; padding-top: 2px; } #results .details{ font-size: 12px; width:92%; float:right; padding-bottom: 20px; } #results .title{ font-size: 14px; padding-bottom:5px; } #results .authors{ font-size: 12px; padding-bottom:5px; } #results .source{ font-size: 12px; padding-bottom:5px; } #results .publisher{ font-size: 12px; padding-bottom:5px; } #results .metrics{ font-size: 12px; padding-bottom:5px; } #results .metricsCol1{ float: left; display:inline; padding-bottom:5px; } #results .metricsCol2{ float: right; display: inline; width: 590px; padding-bottom:5px; } #results .ft{ font-size: 12px; padding-bottom:5px; } #results .abstract{ font-size: 12px; padding-bottom:5px; } #results .kw{ font-size: 12px; padding-bottom:5px; } #results .pubother{ font-size: 12px; padding-bottom:5px; } .izers { margin-top: 10px; margin-bottom:10px; } .highlights em{ background-color: #FFFF00; font-style: normal; } .publicationDate { background-color: #aff; } .citedCount { } .download6Weeks { } .download12Months { } .downloadAll { } 9 results found Export Results: bibtex | endnote | acmref | csv Result 1 – 9 of 9 Sort by: relevance publication date citation count downloads (6 Weeks) downloads (12 months) downloads (overall) 1 July 2017 CCC '17: Proceedings of the 32nd Computational Complexity Conference Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik Bibliometrics: Citation Count: 0 Let D be a b -wise independent distribution over {0, 1} m . Let E be the "noise" distribution over {0, 1} m where the bits are independent and each bit is 1 with probability η /2. We study which tests f : {0, 1} m → [−1, 1] are ... Keywords: product tests, bounded independence, noise, pseudorandomness, error-correcting codes 2 November 2016 Algorithmica: Volume 76 Issue 3, November 2016 Publisher: Springer-Verlag New York, Inc. Bibliometrics: Citation Count: 0 Communication in "natural" settings, e.g., between humans, is distinctly different from that in classical designed settings, in that the former is invariably characterized by the sender and receiver not being in perfect agreement with each other. Solutions to classical communication problems thus have to overcome an extra layer of uncertainty ... Keywords: Source coding, Communication complexity, Graph coloring 3 July 2016 PODC '16: Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing Publisher: ACM Bibliometrics: Citation Count: 0 Downloads (6 Weeks): 5,   Downloads (12 Months): 73,   Downloads (Overall): 119 Full text available: PDF Finding a maximal independent set (MIS) in a graph is a cornerstone task in distributed computing. The local nature of an MIS allows for fast solutions in a static distributed setting, which are logarithmic in the number of nodes or in their degrees. The result trivially applies for the dynamic ... Keywords: maximal independent set, randomized algorithms, dynamic distributed algorithms, history independence 4 April 2016 ACM Transactions on Algorithms (TALG): Volume 12 Issue 3, June 2016 Publisher: ACM Bibliometrics: Citation Count: 0 Downloads (6 Weeks): 6,   Downloads (12 Months): 49,   Downloads (Overall): 108 Full text available: PDF We study a variant of the generalized assignment problem ( gap ), which we label all-or-nothing gap ( agap ). We are given a set of items, partitioned into n groups, and a set of m bins. Each item ℓ has size s ℓ > 0, and utility a ℓ ... Keywords: group packing, ad placement, Generalized assignment problem, approximation algorithms 5 October 2015 FOCS '15: Proceedings of the 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS) Publisher: IEEE Computer Society Bibliometrics: Citation Count: 0 A local tester for a code probabilistically views a small set of coordinates of a given word and based on this local view accepts code words with probability one while rejecting words far from the code with constant probability. A local tester for a code is said to be "robust" ... 6 January 2014 ITCS '14: Proceedings of the 5th conference on Innovations in theoretical computer science Publisher: ACM Bibliometrics: Citation Count: 2 Downloads (6 Weeks): 0,   Downloads (12 Months): 5,   Downloads (Overall): 50 Full text available: PDF Communication in "natural" settings, e.g., between humans, is distinctly different than that in classical designed settings, in that the former is characterized by the sender and receiver not being in perfect agreement with each other. Solutions to classical communication problems thus have to overcome an extra layer of uncertainty introduced ... Keywords: communication complexity, source coding, graph coloring 7 March 2013 IPCO'13: Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization Publisher: Springer-Verlag Bibliometrics: Citation Count: 0 We study a variant of the generalized assignment problem (gap) which we label all-or-nothing GAP ( AGAP ) . We are given a set of items, partitioned into n groups, and a set of m bins. Each item ℓ has size s ℓ >0, and utility a ℓ j ≥0 ... 8 October 2011 FOCS '11: Proceedings of the 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science Publisher: IEEE Computer Society Bibliometrics: Citation Count: 3 We consider the problem of testing if a given function $f : \F_q^n \right arrow \F_q$ is close to a $n$-variate degree $d$ polynomial over the finite field $\F_q$ of $q$elements. The natural, low-query, test for this property would be to pick the smallest dimension $t = t_{q,d}\approx d/q$ such ... Keywords: Low-degree testing, Property Testing, Reed-Muller codes 9 June 2010 STOC '10: Proceedings of the forty-second ACM symposium on Theory of computing Publisher: ACM Bibliometrics: Citation Count: 1 Downloads (6 Weeks): 3,   Downloads (12 Months): 8,   Downloads (Overall): 146 Full text available: PDF In this paper we study the structure of polynomials of degree three and four that have high bias or high Gowers norm, over arbitrary prime fields. In particular we obtain the following results. 1. We give a canonical representation for degree three or four polynomials that have a significant bias ... Keywords: cubic polynomials, Gowers norm, quartic polynomials