shivak's computational_learning_theory [17 articles] Export

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

Hide details

	Parameterized learnability of juntas [My Copy] Theoretical Computer Science (09 July 2009) by V. Arvind, Johannes Köbler, Wolfgang Lindner posted to computational_learning_theory sparsity by shivak on 2009-07-11 19:28:11 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
	The Intersection of Two Halfspaces Has High Threshold Degree [My Copy] by Alexander Sherstov posted to boolean_functions computational_learning_theory by shivak on 2009-07-09 02:38:40 as
	A Complete Characterization of Statistical Query Learning with Applications to Evolvability [My Copy] by Vitaly Feldman posted to computational_learning_theory evolution by shivak on 2009-07-09 02:08:08 as
	Random DFAs are Efficiently PAC Learnable [My Copy] (2 Jul 2009) by Leonid A. Kontorovich posted to automata boosting computational_learning_theory pulled by shivak on 2009-07-06 05:42:11 as
	Weak Evolvability Equals Strong Evolvability [My Copy] (28 May 2009) by Yang Yu, Zhi-Hua Zhou posted to computational_learning_theory ensemble_methods evolution by shivak on 2009-07-02 01:08:32 as
	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
	A Learning Perspective on Selﬁsh Behavior in Games [My Copy] by Katrina Ligett posted to approximation_algorithms cmu computational_learning_theory game_theory mechanism_design online_algorithms by shivak on 2009-07-02 01:02:04 as
	Robustness of Evolvability [My Copy] by Vitaly Feldman posted to computational_learning_theory evolution robustness by shivak on 2009-07-02 00:44:21 as
	A more robust boosting algorithm [My Copy] (13 May 2009) by Yoav Freund posted to computational_learning_theory convexity ensemble_methods machine_learning by shivak on 2009-07-02 00:24:56 as along with 2 people and 1 group jjrodriguez mdreid Statistical Machine Learning
	Separating Models of Learning from Correlated and Uncorrelated Data [My Copy] Journal of Machine Learning Research, Vol. 8 (February 2007), pp. 277-290. by Ariel Elbaz, Homin K. Lee, Rocco A. Servedio, Andrew Wan posted to computational_learning_theory dependent_data by shivak on 2009-07-01 23:52:07 as
	Evolvability need not imply learnability [My Copy] (3 Apr 2009) by Nisheeth Srivastava posted to computational_learning_theory evolution by shivak on 2009-07-01 23:45:14 as
	Testing juntas nearly optimally [My Copy] by Eric Blais posted to boolean_functions cmu computational_learning_theory sparsity by shivak on 2009-07-01 19:33:46 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
	Bounded Independence Fools Halfspaces [My Copy] (21 Feb 2009) by Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco Servedio, Emanuele Viola posted to approximation computational_learning_theory linearity by shivak on 2009-07-01 19:18:58 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
	The True Sample Complexity of Active Learning [My Copy] by Maria-Florina Balcan, Steve Hanneke, Jennifer Wortman posted to active_learning computational_learning_theory learning_theory machine_learning by shivak on 2009-07-01 17:31:30 as

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

CiteULike organises scholarly (or academic) papers or literature and provides bibliographic (which means it makes bibliographies) for universities and higher education establishments. It helps undergraduates and postgraduates. People studying for PhDs or in postdoctoral (postdoc) positions. The service is similar in scope to EndNote or RefWorks or any other reference manager like BibTeX, but it is a social bookmarking service for scientists and humanities researchers.

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

shivak's computational_learning_theory [17 articles] Export

shivak's tags