shivak's theoretical_computer_science [16 articles] Export

Recent papers added to shivak's library classified by the tag theoretical_computer_science. You can also see everyone's theoretical_computer_science.

Hide details

	Computational complexity and informational asymmetry in financial products [My Copy] by Sanjeev Arora, Boaz Barak, Markus Brunnermeier, Rong Ge posted to theoretical_computer_science finance bounded_rationality by shivak on 2009-11-24 01:26:31 as
	Statistical estimation requires unbounded memory [My Copy] by Leonid A. Kontorovich posted to automata memory statistics stochastic_processes theoretical_computer_science viabactra by shivak on 2009-07-13 03:46:09 as
	Agnostic Learning of Monomials by Halfspaces is Hard [My Copy] by Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu posted to computational_learning_theory theoretical_computer_science by shivak on 2009-07-09 02:40:41 as
	Computational Differential Privacy [My Copy] by Ilya Mironov, Omkant Pandey, Omer Reingold, Salil Vadhan posted to bounded_rationality privacy theoretical_computer_science by shivak on 2009-07-02 02:25:42 as
	Are stable instances easy? [My Copy] (17 Jun 2009) by Yonatan Bilu, Nathan Linial posted to graph_theory sensitivity theoretical_computer_science by shivak on 2009-07-02 01:30:02 as along with 1 person NeilInCanadia
	A Concrete View of Rule 110 Computation [My Copy] (17 Jun 2009) by Matthew Cook posted to cellular_automata theoretical_computer_science turing_machines by shivak on 2009-07-02 01:28:43 as
	A constructive proof of the Lovász local lemma [My Copy] In STOC '09: Proceedings of the 41st annual ACM symposium on Theory of computing (2009), pp. 343-350. by Robin A. Moser posted to probability proof_techniques theoretical_computer_science by shivak on 2009-07-02 01:14:46 as along with 1 person sflammia
	On basing ZK ≠ BPP on the hardness of PAC learning [My Copy] by David Xiao posted to computational_learning_theory theoretical_computer_science zero_knowledge by shivak on 2009-07-02 01:03:47 as
	On the Complexity of Deciding Degeneracy in Games [My Copy] (19 May 2009) by Ye Du posted to game_theory theoretical_computer_science by shivak on 2009-07-02 00:32:02 as
	Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities [My Copy] (3 Apr 2009) by Xi Chen, Decheng Dai, Ye Du, Shang-Hua Teng posted to bounded_rationality economics markets theoretical_computer_science by shivak on 2009-07-01 23:44:23 as
	Handbook of Practical Logic and Automated Reasoning [My Copy] by John Harrison posted to logic programming proofs theoretical_computer_science by shivak on 2009-07-01 19:40:26 as
	Computational Applications Of Noise Sensitivity [My Copy] by Ryan O'Donnell posted to circuits computational_learning_theory sensitivity theoretical_computer_science by shivak on 2009-07-01 19:25:57 as
	Poly-logarithmic independence fools AC⁰ circuits [My Copy] posted to circuits computational_learning_theory theoretical_computer_science by shivak on 2009-07-01 18:26:56 as
	Quantum Computational Complexity [My Copy] (21 Apr 2008) by John Watrous posted to quantum_mechanics surveys theoretical_computer_science by shivak on 2009-07-01 18:08:01 as along with 5 people jrw jaeseung sflammia ansobol Scis0000002
	Computational Complexity: A Modern Approach [My Copy] by Sanjeev Arora, Boaz Barak posted to diagonalization interactive_proofs proofs randomness theoretical_computer_science by shivak on 2009-07-01 18:06:50 as along with 1 person NeilInCanadia
	Cache-oblivious algorithms [My Copy] posted to caching data_structures theoretical_computer_science by shivak on 2009-07-01 17:17:23 as

Note: You may cite this page as: http://www.citeulike.org/user/shivak/tag/theoretical_computer_science

shivak's tags

All tags in shivak's library

Filter:

Privacy Statement | Terms & Conditions

file-import-09-07-01	96
learning_theory	32
computational_learning_theory	17
evaluation	16
theoretical_computer_science	16
activelearning	14
machine_learning	14
statistics	14
probability	13
dependent_data	11
sequential_decisions	11
resampling	10
books	9
concentration_of_measure	9
convexity	9
model_selection	9
stochastic_processes	9
empirical_processes	8
compressed_sensing	7
game_theory	7
medical	7
sensitivity	7
surveys	7
evolution	6
prediction	6
surrogate_loss	6
type_systems	6
bounded_rationality	5
combinatorics	5
covariate_shift	5
graphical_models	5
hypothesis_testing	5
information_theory	5
machinelearning	5
mechanism_design	5
optimization	5
rademacher_complexity	5
sparsity	5
active_learning	4
capacity_control	4
categories	4
data_structures	4
economics	4
evolutionary	4
group_testing	4
kernel_methods	4
martingales	4
randomness	4
sampling	4
stopping_times	4
vision	4
algorithms	3
approximation_algorithms	3
computational_efficiency	3
cryptography	3
data_dependent_methods	3
ensemble_methods	3
experiment_design	3
finance	3
frequentism	3
geometry	3
graph_theory	3
information_design	3
margins	3
numerical_methods	3
prequentialism	3
proof_techniques	3
regression	3
regularization	3
software	3
submodularity	3
topology	3
allocation	2
approximation	2
automata	2
bayesian	2
boolean_functions	2
boosting	2
circuits	2
classification	2
cmu	2
databases	2
dimensionality_reduction	2
empirical_risk_minimization	2
encoding_theory	2
generating_functions	2
hashing	2
haskell	2
huh	2
ill_posed_problems	2
incentives	2
interactive_proofs	2
i_want_my_five_minutes_back	2
localization	2
machine-learning	2
mathematics	2
measure_theory	2
modeling	2
monte_carlo_methods	2
online_algorithms	2
parallelism	2
privacy	2
programming	2
programming_languages	2
proofs	2
random_projections	2
robustness	2
simulation	2
statistical_mechanics	2
survey	2
u_statistics	2
viabactra	2
active-learning	1
address_spaces	1
algebra	1
amusing	1
analysis	1
bandit_problems	1
bibtex-import	1
biology	1
bit_twiddling	1
caching	1
calculus	1
cellular_automata	1
classifiers	1
compression	1
computational_geometry	1
computer_science	1
computer_vision	1
concurrency	1
confidence_intervals	1
counterexamples	1
coupling	1
decision_trees	1
density_estimation	1
derivatives	1
detection	1
diagonalization	1
diamond	1
distance-metrics	1
distributed_systems	1
dual_problems	1
dynamical_systems	1
dynamic_programming	1
ensembles	1
exchangeability	1
exploits	1
fault_tolerance	1
feature	1
folly	1
growing	1
heavy_tails	1
high_dimensional_data	1
history	1
image	1
image-kernel	1
image-processing	1
implementation	1
importance_weighting	1
interdisciplinary	1
interfaces	1
internals	1
interpretability	1
ising_model	1
isoperimetry	1
kernels	1
large_deviations	1
lasso	1
latex	1
libre	1
likelihood	1
linearity	1
logic	1
markets	1
markov_decision_processes	1
matching	1
matrix_completion	1
media_attention	1
medicalimaging	1
medical-imaging	1
memory	1
mestrado	1
methodology	1
minimaxity	1
monads	1
multimedia	1
multiple_comparisons	1
networking	1
normality	1
object	1
oracle_estimators	1
paradoxes	1
parametrics	1
phase_transitions	1
prior_art	1
program_theory	1
protocols	1
psychology	1
pulled	1
quantum_mechanics	1
region	1
replicator_equations	1
retrieval	1
security	1
segmentation	1
semi-supervised_learning	1
sequential_analysis	1
spectral_theory	1
ssl	1
steganography	1
teaching	1
textures	1
thresholding	1
topic_models	1
turing_machines	1
typography	1
viaarthegall	1
zero_knowledge	1