Search Results - Now Publishers

A decade of lattice cryptography by Peikert, Chris

“…Lattice-based cryptography is the use of conjectured hard problems on point lattices in Rn as the foundation for secure cryptographic systems. Attractive…”
Get full text

Arithmetic circuits: a survey of recent results and open questions by Shpilka, Amir, Yehudayoff, Amir

“…A large class of problems in symbolic computation can be expressed as the task of computing some polynomials; and arithmetic circuits form the most standard…”
Get full text

Sketching as a Tool for Numerical Linear Algebra by Woodruff, David P.

“…This survey highlights the recent advances in algorithms for numerical linear algebra that have come from the technique of linear sketching, whereby given a…”
Get full text

Algorithmic and analysis techniques in property testing by Ron, Dana

“…Property testing algorithms are "ultra"-efficient algorithms that decide whether a given object (e.g., a graph) has a certain property (e.g., bipartiteness),…”
Get full text

Partisan Bias in Factual Beliefs about Politics by Bullock, John G., Gerber, Alan S., Hill, Seth J., Huber, Gregory A.

“…Partisanship seems to affect factual beliefs about politics. For example, Republicans are more likely than Democrats to say that the deficit rose during the…”
Get full text

The Algorithmic Foundations of Differential Privacy by Dwork, Cynthia, Roth, Aaron

“…The problem of privacy-preserving data analysis has a long history spanning multiple disciplines. As electronic data about individuals becomes increasingly…”
Get full text

Personality Traits of Entrepreneurs: A Review of Recent Literature by Kerr, Sari Pekkala, Kerr, William R., Xu, Tina

“…We review the extensive literature since 2000 on the personality traits of entrepreneurs. We first consider baseline personality traits like the Big-5 model,…”
Get full text

The design of competitive online algorithms via a primal-dual approach by Buchbinder, Niv, Naor, Joseph (Seffi)

“…The primal-dual method is a powerful algorithmic technique that has proved to be extremely useful for a wide variety of problems in the area of approximation…”
Get full text

Higher-order Fourier Analysis and Applications by Hatami, Hamed, Hatami, Pooya, Lovett, Shachar

“…Fourier analysis has been extremely useful in many areas of mathematics. In the last several decades, it has been used extensively in theoretical computer…”
Get full text

Locally decodable codes by Yekhanin, Sergey

“…Locally decodable codes are a class of "error-correcting codes." Error-correcting codes help to ensure reliability when transmitting information over noisy…”
Get full text

Mathematical aspects of mixing times in Markov chains by Montenegro, Ravi R, Tetali, Prasad

“…In the past few years we have seen a surge in the theory of finite Markov chains, by way of new techniques to bounding the convergence to stationarity. This…”
Get full text

When Polarization Trumps Civic Virtue: Partisan Conflict and the Subversion of Democracy by Incumbents by Svolik, Milan W.

“…We propose an explanation for the most prevalent form of democratic breakdown after the Cold War: the subversion of democracy by incumbents. In both…”
Get full text

Ethnic Favoritism in Education in Kenya by Kramon, Eric, Posner, Daniel N.

“…We test the claim that African leaders favor members of their own ethnic groups by studying ethnic favoritism in the education sector in Kenya. We use data on…”
Get full text

You Cannot be Serious: The Impact of Accuracy Incentives on Partisan Bias in Reports of Economic Perceptions by Prior, Markus, Sood, Gaurav, Khanna, Kabir

“…When surveyed about economic conditions, supporters of the president's party often report more positive conditions than its opponents. Scholars have…”
Get full text

Unintentional Gerrymandering: Political Geography and Electoral Bias in Legislatures by Chen, Jowei, Rodden, Jonathan

“…While conventional wisdom holds that partisan bias in U.S. legislative elections results from intentional partisan and racial gerrymandering, we demonstrate…”
Get full text

Regularizing Rioting: Permitting Public Protest in an Authoritarian Regime by Lorentzen, Peter L.

“…Lacking the informative feedback provided by competitive elections, an unfettered press and an active civil society, authoritarian regimes can find it…”
Get full text

Complexity lower bounds using linear algebra by Lokam, Satyanarayana V

“…We survey several techniques for proving lower bounds in Boolean, algebraic, and communication complexity based on certain linear algebraic approaches. The…”
Get full text

Trumping Hate on Twitter? Online Hate Speech in the 2016 U.S. Election Campaign and its Aftermath by Siegel, Alexandra A., Nikitin, Evgenii, Barberá, Pablo, Sterling, Joanna, Pullen, Bethany, Bonneau, Richard, Nagler, Jonathan, Tucker, Joshua A.

“…To what extent did online hate speech and white nationalist rhetoric on Twitter increase over the course of Donald Trump's 2016 presidential election campaign…”
Get full text

Spectral algorithms by Kannan, Ravindran, Vempala, Santosh S

“…Spectral methods refer to the use of eigenvalues, eigenvectors, singular values, and singular vectors. They are widely used in Engineering, Applied…”
Get full text

Algorithms and data structures for external memory by Vitter, Jeffrey Scott

“…Data sets in large applications are often too massive to fit completely inside the computer's internal memory. The resulting input/output communication (or…”
Get full text