What learning algorithm is in-context learning? Investigations with linear models

November 28, 2022 · Entered Twilight · 🏛 International Conference on Learning Representations

Repo contents: .circleci, .gitignore, Algorithms_and_Hardness_for_Learning_Linear_Thresholds_from_Label_Proportions, CIQA, CONTRIBUTING.md, KNF, LICENSE, On_Combining_Bags_to_Better_Learn_from_Label_Proportions, README.md, STraTA, __init__.py, aav, abps, abstract_nas, action_angle_networks, action_gap_rl, activation_clustering, adaptive_learning_rate_tuner, adaptive_prediction, adaptive_surrogates, after_kernel, al_for_fep, albert, algae_dice, aloe, alx, amortized_bo, anthea, aptamers_mlpd, aqt, aquadem, arxiv_latex_cleaner, assemblenet, assessment_plan_modeling, attentional_adapters, attribution, automatic_structured_vi, automl_zero, autoregressive_diffusion, aux_tasks, axial, bam, bangbang_qaoa, basisnet, batch_science, behavior_regularized_offline_rl, bertseq2seq, better_storylines, bigg, bisimulation_aaai2020, bitempered_loss, blur, bnn_hmc, bonus_based_exploration, building_detection, bustle, c_learning, cache_replacement, caltrain, capsule_em, caql, cascaded_networks, cate, cell_embedder, cell_mixer, cfq, cfq_pt_vs_sa, charformer, ciw_label_noise, class_balanced_distillation, clay, cluster_gcn, clustering_normalized_cuts, cnn_quantization, cochlear_implant, code_as_policies, codistillation, cognate_inpaint_neighbors, coherent_gradients, cola, cold_posterior_bnn, cold_posterior_flax, collocated_irradiance_network, coltran, combiner, comisr, compgen_d2t, compile_protos.sh, compositional_rl, compositional_transformers, concept_explanations, conqur, constrained_language_typology, contrack, contrastive_rl, correct_batch_effects_wdn, correlated_compression, correlation_clustering, covid_epidemiology, cube_unfoldings, cubert, d3pm, dac, darc, data_free_distillation, data_selection, dataset_or_not, dble, ddpm_w_distillation, deciphering_clinical_abbreviations, dedal, deep_homography, deep_representation_one_class, demogen, dense_representations_for_entity_retrieval, depth_and_motion_learning, depth_from_video_in_the_wild, design_bipartite_experiments, dialogue_ope, dichotomy_of_control, dictionary_learning, didi_dataset, differentiable_data_selection, differentially_private_gnns, diffusion_distillation, direction_net, disarm, distracting_control, dnn_predict_accuracy, do_wide_and_deep_networks_learn_the_same_things, docent, domain_conditional_predictors, dot_vs_learned_similarity, dp_multiq, dp_regression, dp_topk, dql_grasping, dreamfields, dreg_estimators, drfact, dselect_k_moe, dual_dice, dual_pixels, dvrl, ebp, editable_graph_temporal, eeg_modelling, eim, eli5_retrieval_large_lm, enas_lm, es_enas, es_maml, es_optimization, etcmodel, etcsum, evanet, evolution, experience_replay, explaining_risk_increase, extreme_memorization, f_divergence_estimation_ram_mc, f_net, factorize_a_city, factors_of_influence, fair_submodular_maximization_2020, fair_survival_analysis, fairness_and_bias_in_online_selection, fairness_teaching, fast_k_means_2020, fastconvnets, fat, federated_vision_datasets, felix, fisher_brc, flare_removal, flax_models, floatseg, flood_forecasting, frechet_audio_distance, frechet_video_distance, frequency_analysis, frmt, frost, fully_dynamic_facility_location, fully_dynamic_submodular_maximization, func_dist, gaternet, ged_tts, gen_patch_neural_rendering, generalization_representations_rl_aistats22, generalized_rates, generative_trees, genomics_ood, gfsa, ghum, gift, gigamol, goemotions, gon, gradient_based_tuning, graph_compression, graph_embedding, graph_sampler, graph_temporal_ai, grbm, group_agnostic_fairness, grouptesting, grow_bert, gumbel_max_causal_gadgets, gwikimatch, hal, hierarchical_foresight, hipi, hist_thresh, hitnet, hmc_swindles, homophonous_logography, hspace, human_object_interaction, hybrid_zero_dynamics, hyperbolic, hyperbolic_discount, hypertransformer, ials, icetea, ieg, igt_optimizer, ime, imghum, implicit_constrained_optimization, implicit_pdf, incontext, incremental_gain, inerf, infinite_nature, infinite_nature_zero, infinite_uncertainty, intent_recognition, interpretability_benchmark, invariant_explanations, investigating_m4, ipagnn, isl, isolating_factors, jax_dft, jax_mpc, jax_particles, jaxnerf, jaxraytrace, jaxsel, jaxstronomy, jrl, jslm, keypose, kip, kobe, kws_streaming, l2da, l2tl, label_bias, lamp, large_margin, large_scale_voting, latent_programmer, layout-blt, learn_to_infer, learning_parameter_allocation, learnreg, ledge, lego, light_field_neural_rendering, lighthouse, linear_dynamical_systems, linear_eval, linear_identifiability, linear_vae, lista_design_space, lm_memorization, local_forward_gradient, locoprop, logic_inference_dataset, logit_adjustment, low_rank_local_connectivity, m_layer, m_theory, many_constraints, mbpp, meena, memento, memory_efficient_attention, menger_rl, mentormix, meta_augmentation, meta_learning_without_memorization, meta_pseudo_labels, meta_reward_learning, metapose, mico, micronet_challenge, microscope_image_quality, milking_cowmask, minigrid_basics, missing_link, ml_debiaser, mobilebert, model_pruning, moe_models_implicit_bias, moew, mol_dqn, moment_advice, motion_blur, mpi_extrapolation, mqm_viewer, muNet, mucped22, multi_game_dt, multi_resolution_rec, multimodalchat, multiple_user_representations, munchausen_rl, musiq, mutual_information_representation_learning, muzero, ncsnv3, negative_cache, nested_rhat, neural_additive_models, neural_guided_symbolic_regression, neutra, ngrammer, nigt_optimizer, nngp_nas, non_decomp, non_semantic_speech_benchmark, nopad_inception_v3_fcn, norml, npy_array, numbert, online_belief_propagation, online_correlation_clustering, opt_list, optimizing_interpretability, osf, pair_ngram, pairwise_fairness, pali, parallel_clustering, pde_preconditioner, performer, persistent_es, perso_arabic_norm, perturbations, pgdl, playrooms, poem, policy_eval, polish, poly_kernel_sketch, pretrained_conv, prime, primer, privacy_poison, private_covariance_estimation, private_sampling, private_text_transformers, procedure_cloning, property_linking, protein_lm, protnlm, protoattend, protseq, proxy_rewards, pruning_identified_exemplars, pse, psycholab, ptopk_patch_selection, pwil, qanet, quantum_sample_learning, r4r, rank_ckpt, rankgen, ravens, rcc_algorithms, rce, readtwice, realformer, recs_ecosystem_creator_rl, recursive_optimizer, regnerf, rembert, remote_sensing_representations, repnet, representation_batch_rl, representation_clustering, representation_similarity, reset_free_learning, resolve_ref_exp_elements_ml, restarting_FOM_for_LP, rl4circopt, rl_metrics_aaai2021, rl_repr, rllim, robust_count_sketch, robust_loss, robust_loss_jax, robust_optim, robust_retrieval, rouge, routing_transformer, rpc, rrlfd, rs_gnn, saccader, saf, sail_rl, saycan, scalable_shampoo, scaling_transformers, scann, schema_guided_dst, schptm_benchmark, screen2words, scrna_benchmark, seq2act, sgk, shortcut_testing, sign_language_detection, simpdom, simple_probabilistic_programming, simulation_research, single_view_mpi, sketching, sliding_window_clustering, slot_attention, sm3, smart_eval, smith, smu, smug_saliency, smurf, snerg, snlds, sobolev, social_rl, socraticmodels, soft_sort, soft_topk, soil_moisture_retrieval, solver1d, sorb, spaceopt, sparse_data, sparse_mixers, special_orthogonalization, specinvert, spectral_bias, speech_embedding, spin_spherical_cnns, spreadsheet_coder, squiggles, stable_transfer, stacked_capsule_autoencoders, standalone_self_attention_in_vision_models, star_cfq, state_of_sparsity, stochastic_polyak, stochastic_to_deterministic, storm_optimizer, strategic_exploration, stream_s2s, streetview_contrails_dataset, structformer, structured_multihashing, student_mentor_dataset_cleaning, subclass_distillation, sufficient_input_subsets, summae, supcon, supervised_pixel_contrastive_loss, symbolic_functionals, t5_closed_book_qa, tabnet, tag, talk_about_random_splits, taperception, task_set, task_specific_learned_opt, tcc, tf3d, tf_trees, tft, time_varying_optimization, tiny_video_nets, topological_transformer, towards_gan_benchmarks, transformer_modifications, trimap, truss_decomposition, tunas, uflow, ul2, uncertainties, understanding_convolutions_on_graphs, universal_embedding_challenge, unprocessing, uq_benchmark_2019, using_dl_to_annotate_protein_universe, vae_ood, value_dice, value_function_polytope, vatt, vbmi, vct, vdvae_flax, video_structure, visual_relationship, weak_disentangle, widget-caption, widget_caption, wiki_split_bleu_eval, wildfire_perc_sim, wt5, xirl, yeast_transcription_network, yoto, zebraix

Authors Ekin Akyürek, Dale Schuurmans, Jacob Andreas, Tengyu Ma, Denny Zhou arXiv ID 2211.15661 Category cs.LG: Machine Learning Cross-listed cs.CL Citations 644 Venue International Conference on Learning Representations Repository https://github.com/ekinakyurek/google-research/blob/master/incontext ⭐ 46 Last Checked 1 month ago

Abstract

Neural sequence models, especially transformers, exhibit a remarkable capacity for in-context learning. They can construct new predictors from sequences of labeled examples $(x, f(x))$ presented in the input without further parameter updates. We investigate the hypothesis that transformer-based in-context learners implement standard learning algorithms implicitly, by encoding smaller models in their activations, and updating these implicit models as new examples appear in the context. Using linear regression as a prototypical problem, we offer three sources of evidence for this hypothesis. First, we prove by construction that transformers can implement learning algorithms for linear models based on gradient descent and closed-form ridge regression. Second, we show that trained in-context learners closely match the predictors computed by gradient descent, ridge regression, and exact least-squares regression, transitioning between different predictors as transformer depth and dataset noise vary, and converging to Bayesian estimators for large widths and depths. Third, we present preliminary evidence that in-context learners share algorithmic features with these predictors: learners' late layers non-linearly encode weight vectors and moment matrices. These results suggest that in-context learning is understandable in algorithmic terms, and that (at least in the linear case) learners may rediscover standard estimation algorithms. Code and reference implementations are released at https://github.com/ekinakyurek/google-research/blob/master/incontext.