Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Zvika Brakerski, Vinod Vaikuntanathan |
Lattice-based FHE as secure as PKE. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Karthekeyan Chandrasekaran, Justin Thaler, Jonathan R. Ullman, Andrew Wan |
Faster private release of marginals on small databases. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ran Gelles, Amit Sahai, Akshay Wadia |
Private interactive communication across an adversarial channel. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Parikshit Gopalan, Salil P. Vadhan, Yuan Zhou 0007 |
Locally testable codes and cayley graphs. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Afonso S. Bandeira, Moses Charikar, Amit Singer, Andy Zhu |
Multireference alignment using semidefinite programming. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Nader H. Bshouty |
Testers and their applications. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Eldar Fischer, Yonatan Goldhirsh, Oded Lachish |
Partial tests, universal tests and decomposability. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Yuichi Yoshida, Yuan Zhou 0007 |
Approximation schemes via Sherali-Adams hierarchy for dense constraint satisfaction problems and assignment problems. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Mark Braverman, Jing Chen 0017, Sampath Kannan |
Optimal provision-after-wait in healthcare. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bhattacharya, Sungjin Im, Janardhan Kulkarni, Kamesh Munagala |
Coordination mechanisms from (almost) all scheduling policies. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Mahmoody, Hemanta K. Maji, Manoj Prabhakaran 0001 |
Limits of random oracles in secure computation. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Joseph Y. Halpern, Rafael Pass, Lior Seeman |
The truth behind the myth of the folk theorem. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Rabani, Leonard J. Schulman, Chaitanya Swamy |
Learning mixtures of arbitrary distributions over large discrete domains. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Karthekeyan Chandrasekaran, Santosh S. Vempala |
Integer feasibility of random polytopes: random integer programs. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Eric Miles |
Iterated group products and leakage resilience against NC1. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Yi-Kai Liu 0001 |
Building one-time memories from isolated qubits: (extended abstract). |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Antonios Antoniadis 0001, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato |
Energy-efficient circuit design. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Venkatesan Guruswami, Euiwoong Lee |
Complexity of approximating CSP with balance / hard constraints. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Moni Naor (eds.) |
Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014 |
ITCS |
2014 |
DBLP BibTeX RDF |
|
1 | László Babai |
On the automorphism groups of strongly regular graphs I. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Manor Mendel, Assaf Naor |
Expanders with respect to Hadamard spaces and random graphs: extended abstract. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald |
Rational arguments: single round delegation with sublinear verification. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Michael J. Kearns, Mallesh M. Pai, Aaron Roth 0001, Jonathan R. Ullman |
Mechanism design in large games: incentives and privacy. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Mark Braverman, Kanika Pasricha |
The computational hardness of pricing compound options. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Mahdi Cheraghchi, Venkatesan Guruswami |
Capacity of non-malleable codes. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jonathan W. Berry, Luke K. Fostvedt, Daniel J. Nordman, Cynthia A. Phillips, C. Seshadhri 0001, Alyson G. Wilson |
Why do simple algorithms for triangle enumeration work in the real world? |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Zeph Landau, Umesh V. Vazirani, Thomas Vidick |
An efficient algorithm for finding the ground state of 1D gapped local hamiltonians. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Elaine Angelino, Varun Kanade |
Attribute-efficient evolvability of linear functions. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Fernando G. S. L. Brandão, Aram W. Harrow, James R. Lee, Yuval Peres |
Adversarial hypothesis testing and a quantum stein's lemma for restricted measurements. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Zvika Brakerski, Guy N. Rothblum |
Black-box obfuscation for d-CNFs. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Joshua Brody, Sune K. Jakobsen, Dominik Scheder, Peter Winkler 0001 |
Cryptogenography. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Umesh V. Vazirani, Thomas Vidick |
Robust device independent quantum key distribution. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ho-Lin Chen, David Doty, David Soloveichik |
Rate-independent computation in continuous chemical reaction networks. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Deeparnab Chakrabarty, Chaitanya Swamy |
Welfare maximization and truthfulness in mechanism design with ordinal preferences. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Uriel Feige, Moshe Tennenholtz |
Invitation games and the price of stability. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Tali Kaufman, Alexander Lubotzky |
High dimensional expanders and property testing. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Juan A. Garay, David S. Johnson, Aggelos Kiayias, Moti Yung |
Resource-based corruptions and the combinatorics of hidden diversity. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Wichs |
Barriers in cryptography with weak, correlated and leaky sources. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Harry Buhrman, Serge Fehr, Christian Schaffner, Florian Speelman |
The garden-hose model. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Uriel Feige, Rani Izsak |
Welfare maximization and the supermodular degree. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Per Austrin, Subhash Khot |
A characterization of approximation resistance for even k-partite CSPs. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan |
Sorting noisy data with partial information. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Nicole Megow, Julián Mestre |
Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Andrej Bogdanov, Siyao Guo |
Sparse extractor families for all the entropy. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Aleksandrs Belovs, Robert Spalek |
Adversary lower bound for the k-sum problem. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Hirotada Kobayashi, François Le Gall, Harumichi Nishimura |
Stronger methods of making quantum interactive proofs perfectly complete. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Hui Han Chin, Aleksander Madry, Gary L. Miller, Richard Peng |
Runtime guarantees for regression problems. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Amos Beimel, Kobbi Nissim, Uri Stemmer |
Characterizing the sample complexity of private learners. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Arpita Ghosh, Patrick Hummel |
Learning and incentives in user-generated content: multi-armed bandits with endogenous arms. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Nisheeth K. Vishnoi |
Making evolution rigorous: the error threshold. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Liu Yang 0001, Avrim Blum, Jaime G. Carbonell |
Learnability of DNF with representation-specific queries. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Marek Cygan, Matthias Englert, Anupam Gupta 0001, Marcin Mucha, Piotr Sankowski |
Catch them if you can: how to serve impatient users. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Eli Ben-Sasson, Alessandro Chiesa, Daniel Genkin, Eran Tromer |
Fast reductions from RAMs to delegatable succinct constraint satisfaction problems: extended abstract. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Subhash Khot, Muli Safra, Madhur Tulsiani |
Towards an optimal query efficient PCP? |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Hartmut Klauck, Ved Prakash |
Streaming computations with a loquacious prover. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Kai-Min Chung, Edward Lui, Rafael Pass |
Can theories be tested?: a cryptographic treatment of forecast testing. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Jakub Lacki, Piotr Sankowski |
Reachability in graph timelines. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Joshua Brody, Shiteng Chen, Periklis A. Papakonstantinou, Hao Song, Xiaoming Sun 0001 |
Space-bounded communication complexity. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Alan Guo, Swastik Kopparty, Madhu Sudan 0001 |
New affine-invariant codes from lifting. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Pablo Daniel Azar, Silvio Micali |
Parametric digital auctions. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Angelina Vidali |
Approaching utopia: strong truthfulness and externality-resistant mechanisms. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Joachim M. Buhmann, Matús Mihalák, Rastislav Srámek, Peter Widmayer |
Robust optimization in the presence of uncertainty. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Gillat Kol, Ran Raz |
Competing provers protocols for circuit evaluation. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Raghav Kulkarni |
Evasiveness through a circuit lens. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Swapnoneel Roy, Atri Rudra, Akshat Verma |
An energy complexity model for algorithms. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Damien Woods, Ho-Lin Chen, Scott Goodfriend, Nadine Dabby, Erik Winfree, Peng Yin |
Active self-assembly of algorithmic shapes and patterns in polylogarithmic time. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Robert D. Kleinberg (eds.) |
Innovations in Theoretical Computer Science, ITCS '13, Berkeley, CA, USA, January 9-12, 2013 |
ITCS |
2013 |
DBLP BibTeX RDF |
|
1 | Erick Chastain, Adi Livnat, Christos H. Papadimitriou, Umesh V. Vazirani |
Multiplicative updates in coordination games and the theory of evolution. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Sourav Chakraborty 0001, Eldar Fischer, Yonatan Goldhirsh, Arie Matsliah |
On the power of conditional samples in distribution testing. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Ilario Bonacina, Nicola Galesi |
Pseudo-partitions, transversality and locality: a combinatorial characterization for the space measure in algebraic proof systems. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Ben W. Reichardt, Falk Unger, Umesh V. Vazirani |
A classical leash for a quantum system: command of quantum systems via rigidity of CHSH games. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Oded Goldreich 0001, Shafi Goldwasser, Dana Ron |
On the possibilities and limitations of pseudodeterministic algorithms. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Kai-Min Chung, Huijia Lin, Mohammad Mahmoody, Rafael Pass |
On the power of nonuniformity in proofs of security. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Avishay Tal |
Properties and applications of boolean function composition. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Philip M. Long, Rocco A. Servedio |
Low-weight halfspaces for sparse boolean vectors. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Watson 0001 |
Time hierarchies for sampling distributions. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Jeremiah Blocki, Avrim Blum, Anupam Datta, Or Sheffet |
Differentially private data analysis of social networks via restricted sensitivity. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Ishay Haviv, Michael Langberg |
H-wise independence. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Daniel J. Hsu, Sham M. Kakade |
Learning mixtures of spherical gaussians: moment methods and spectral decompositions. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Arnab Bhattacharyya 0001, Mark Braverman, Bernard Chazelle, Huy L. Nguyen |
On the convergence of the Hegselmann-Krause system. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Daniele Micciancio, Stefano Tessaro |
An equational approach to secure multi-party computation. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Brendan Juba, Ryan Williams 0001 |
Massive online teaching to bounded learners. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | David Xiao |
Is privacy compatible with truthfulness? |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Mahmoody, Tal Moran, Salil P. Vadhan |
Publicly verifiable proofs of sequential work. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Per Austrin, Johan Håstad, Rafael Pass |
On the power of many one-bit provers. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Boaz Barak, Guy Kindler, David Steurer |
On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Sun-Ho Lee, Im-Yeong Lee |
Effective Searchable Symmetric Encryption System Using Conjunctive Keyword. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Marek R. Ogiela, Lidia Ogiela |
Security of Cognitive Information Systems. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Namhyun Cho, Donghoon Shin, Donghyun Lee, Kwang-Ho Kim, Jeong-Sik Park, Myoung-Wan Koo, Ji-Hwan Kim |
Performance Analysis of Noise Robust Audio Hashing in Music Identification for Entertainment Robot. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Natsuki Uechi, Fumiaki Takemura, Kuniaki Kawabata, Shinichi Sagara |
Experiment Verification of Position Measurement for Underwater Mobile Robot Using Monocular Camera. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Suwon Lee, Yong-Ho Seo, Hyun Seung Yang |
Scalable Building Facade Recognition and Tracking for Outdoor Augmented Reality. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Norimitsu Sakagami, Amira Shazanna Binti Abdul Rahim, Satoshi Ishikawa |
Preliminary Experiments of Dynamic Buoyancy Adjusting Device with an Assist Spring. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Shinji Sakamoto, Tetsuya Oda, Elis Kulla, Makoto Ikeda, Leonard Barolli, Fatos Xhafa |
Performance Evaluation of WMNs Using Simulated Annealing Algorithm Considering Different Number Iterations per Phase and Normal Distribution. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | I-Hui Pan, Ping Sheng Huang, Te-Jen Chang |
DCT-Based Watermarking for Color Images via Two-Dimensional Linear Discriminant Analysis. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Se-Young Jung, Se-Jun Park, Yong-Ho Seo, Tae-Kyu Yang |
Speed Control Using a PID Algorithm for an Educational Mobile Robot. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Bat-Erdene Byambasuren, Mandakh Oyun-Erdene, Dong Han Kim 0001 |
Mobile Sensing-Based Localization Method for Illegal Electricity Usage by Using Inspection Robot. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Chu-Fu Wang, Ya-Chi Yang |
A Ferry Dispatching Optimization for Mobile Ad-Hoc Networks Using the Virtual Multiple Message Ferry Backbone Routing Scheme. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Chi-Chung Lee, Yang Xia |
Top-k Monitoring Queries for Wireless Sensor Database Systems: Design and Implementation. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Seung-Hoon Chae, Daesung Moon, Deok-Gyu Lee, Sung Bum Pan |
Improvement of Lung Segmentation Using Volume Data and Linear Equation. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|
1 | Ming-Shen Jian, Fu-Jie Jhan, Kuan-Wei Lee, Jun-Hong Shen |
Cloud Feedback Assistance Based Hybrid Evolution Algorithm for Optimal Data Solution. |
ITCS |
2013 |
DBLP DOI BibTeX RDF |
|