Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
![]() |
Most Tensor Problems Are NP-HardHILLAR, Christopher J ; LIM, Lek-HengJournal of the ACM, 2013-11, Vol.60 (6), p.1-39 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
2 |
Material Type: Artigo
|
![]() |
The Effectiveness of Lloyd-Type Methods for the k-Means ProblemOSTROVSKY, Rafail ; RABANI, Yuval ; SCHULMAN, Leonard J ; SWAMY, ChaitanyaJournal of the ACM, 2012-12, Vol.59 (6), p.1-22 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
3 |
Material Type: Artigo
|
![]() |
Linear-Time Approximation for Maximum Weight MatchingDUAN, Ran ; PETTIE, SethJournal of the ACM, 2014, Vol.61 (1), p.1-23 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
4 |
Material Type: Artigo
|
![]() |
A Learning Theory Approach to Noninteractive Database PrivacyBLUM, Avrim ; LIGETT, Katrina ; ROTH, AaronJournal of the ACM, 2013-04, Vol.60 (2), p.1-25 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
5 |
Material Type: Artigo
|
![]() |
The Nested Chinese Restaurant Process and Bayesian Nonparametric Inference of Topic HierarchiesBLEI, David M ; GRIFFITHS, Thomas L ; JORDAN, Michael IJournal of the ACM, 2010, Vol.57 (2), p.1-30 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
6 |
Material Type: Artigo
|
![]() |
On the (Im)possibility of Obfuscating ProgramsBARAK, Boaz ; GOLDREICH, Oded ; IMPAGLIAZZO, Russell ; RUDICH, Steven ; SAHAI, Amit ; VADHAN, Salil ; KE YANGJournal of the ACM, 2012-04, Vol.59 (2), p.1-48 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
7 |
Material Type: Artigo
|
![]() |
Steiner Tree Approximation via Iterative Randomized RoundingBYRKA, Jarosław ; GRANDONI, Fabrizio ; ROTHVOSS, Thomas ; SANITA, LauraJournal of the ACM, 2013-02, Vol.60 (1), p.1-33 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
8 |
Material Type: Artigo
|
![]() |
Nonuniform ACC Circuit Lower BoundsWILLIAMS, RyanJournal of the ACM, 2014, Vol.61 (1), p.1-32 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
9 |
Material Type: Artigo
|
![]() |
A Constructive Proof of the General Lovász Local LemmaMOSER, Robin A ; TARDOS, GaborJournal of the ACM, 2010, Vol.57 (2), p.1-15 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
10 |
Material Type: Artigo
|
![]() |
Testing Closeness of Discrete DistributionsBATU, Tugkan ; FORTNOW, Lance ; RUBINFELD, Ronitt ; SMITH, Warren D ; WHITE, PatrickJournal of the ACM, 2013-02, Vol.60 (1), p.1-25 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |