Related news


Published: 20/02/2017One of my favorite papers is the analysis of Stayers vs Leavers in undergraduate CS by Maureen Biggers and colleagues. This new research published by the CRA explores similar issues. We also looked at ... Read moreSource: computinged.wordpress.com

Published: 20/02/2017Short article from the kickoff of a new IHME journal club, with a focus on diversity and health disparities: [link] Topics that bubbled up in discussion: composition of search committees, pipeline is ... Read moreSource: healthyalgorithms.com

Published: 20/02/2017A fistful of bitcoins: characterizing payments among men with no names Meiklejohn et al., USENIX ;login: 2013 This week we’re going to be looking at the five papers from the ACM Queue Research f ... Read moreSource: blog.acolyer.org

Published: 19/02/2017Assume that the edges of the complete bipartite graph $K_{n,n}$ are labeled with elements of $\mathbb{F}_2^d$, such that the sum over any simple cycle is nonzero. What is the smallest possible value o ... Read moreSource: weizmann.ac.il

Published: 19/02/2017We devise a new technique to prove lower bounds for the proof size in resolutiontype calculi for quantified Boolean formulas (QBF). The new technique applies to the strong expansion system IRcalc an ... Read moreSource: weizmann.ac.il

Published: 19/02/2017The known proofs of $\text{MA}\subseteq\text{PP}$ incur a quadratic overhead in the running time. We prove that this quadratic overhead is necessary for blackbox simulations; in particular, we obtain ... Read moreSource: weizmann.ac.il

Published: 18/02/2017A Boolean function $f:\{0,1\}^n\rightarrow \{0,1\}$ is called a dictator if it depends on exactly one variable i.e $f(x_1, x_2, \ldots, x_n) = x_i$ for some $i\in [n]$. In this work, we study a $k$qu ... Read moreSource: weizmann.ac.il

Published: 18/02/2017Adaptivity is known to play a crucial role in property testing. In particular, there exist properties for which there is an exponential gap between the power of \emph{adaptive} testing algorithms, whe ... Read moreSource: weizmann.ac.il

Published: 17/02/2017An algebraic branching program (ABP) is a directed acyclic graph, with a start vertex $s$, and end vertex $t$ and each edge having a weight which is an affine form in $\F[x_1, x_2, \ldots, x_n]$. An A ... Read moreSource: weizmann.ac.il

Published: 17/02/2017We show a reduction from the existence of explicit tnonmalleable extractors with a small seed length, to the construction of explicit twosource extractors with small error for sources with arbitrar ... Read moreSource: weizmann.ac.il

Published: 17/02/2017There is a sense of vindication that the predictions that many of us made about MOOCs have been proven right, e.g., see this blog post where I explicitly argue (as the article below states) ... Read moreSource: computinged.wordpress.com

Published: 17/02/2017Second edition of the Diversity Lunch Discussion journal club, with a focus on the Implicit Association Test. Many participants also *took* an IAT—Rose suggests you try taking the Race IAT befor ... Read moreSource: healthyalgorithms.com

Published: 17/02/2017Online actions with offline impact: how online social networks influence online and offline user behavior Althoff et al., WSDM 2017 You can go to a lot of effort to build social networking features or ... Read moreSource: blog.acolyer.org

Published: 16/02/2017A Boolean function is said to have maximal sensitivity $s$ if $s$ is the largest number of Hamming neighbors of a point which differ from it in function value. We construct a pseudorandom generator wi ... Read moreSource: weizmann.ac.il

Published: 16/02/2017We prove that the $\text{P}^{\small\text{NP}}$type query complexity (alternatively, decision list width) of any boolean function $f$ is quadratically related to the $\text{P}^{\small\text{NP}}$type ... Read moreSource: weizmann.ac.il

Published: 16/02/2017Beyond the words: predicting user personality from heterogeneous information Wei et al., WSDM 2017 Here’s a very topical paper! You may have seen the recent Motherboard piece, “The data th ... Read moreSource: blog.acolyer.org

Published: 15/02/2017Here are some interesting results: http://datascience.stackexchange.com/questions/979/algorithmsfortextclustering http://www.charuaggarwal.net/textcluster.pdf Anything I should add to my reading l ... Read moreSource: healthyalgorithms.com

Published: 15/02/2017RedQueen: An online algorithm for smart broadcasting in social networks Zarezade et al., WSDM 2017 Ssshh, don’t tell the folks in marketing ;). This paper starts out with a simple question ̶ ... Read moreSource: blog.acolyer.org
Related Hashtags
Most read

Passports for sale: why rich Chinese are the new super immigrants
Source: www.scmp.com 
The Great Gatsby and the Fed
Source: www.brotherjohnf.com 
Owner Arte Moreno believes Angels can compete
Source: www.latimes.com 
SI's Swimsuit Issue Featured Its Curviest Model Ever and She's Freaking Stunning
Source: www.cosmopolitan.com 
NASA's Juno spacecraft to remain in extralong orbit for the rest of its time at Jupiter
Source: www.latimes.com 
Someone took a picture of clouds in Virginia somewhere, and all I can think is "Show me what you got".
Source: www.reddit.com 
The World's Most Tricked Out Aircraft Carrier May Finally Be Commissioned This Year
Source: foxtrotalpha.jalopnik.com 
Typhoon Carpool Karaoke – Film Friday
Source: thethunderingherd.com
FACEBOOK