arthegall + arxiv   380

[1809.09561] Evaluating stochastic seeding strategies in networks
[spooky sound] daaaannnnnngerous research!

Slightly more seriously: I've had this idea for a while, that you could use social networks to scale up re-identifying attacks a la Erlich's 2013 surnames-from-anonymous-genomes paper. Basically, you're more likely to be connected to people in a social network (of almost any kind) if you're related to them, than if they're some rando off the street. Ergo, you should be able to compute approximate distances in social networks via genetic measures (% IBD? longest IBD region? etc.) and work backwards through the network to resolve an anonymous sequence into a network node. I think the process must look something like what's described here.

I probably should think this through in more detail.

(I remain pretty confident that people like Y.E. have been talking about this with TLAs for a number of years, so this isn't really 'cutting edge' anymore. <sigh>)
dean-eckles  social-networks  research-article  arxiv 
april 2019 by arthegall
Joseph, Mao, Neel, Roth, "The Role of Interactivity in Local Differential Privacy" (arXiv)
"First, we classify locally private protocols by their compositionality, the multiplicative factor k≥1 by which the sum of a protocol's single-round privacy parameters exceeds its overall privacy guarantee. We then show how to efficiently transform any fully interactive k-compositional protocol into an equivalent sequentially interactive protocol with an O(k) blowup in sample complexity."
differential-privacy  interactivity  algorithms  research-article  arxiv  local-differential-privacy 
april 2019 by arthegall
[1902.04114] Using Embeddings to Correct for Unobserved Confounding
"We consider causal inference in the presence of unobserved confounding. In particular, we study the case where a proxy is available for the confounder but the proxy has non-iid structure. As one example, the link structure of a social network carries information about its members."
victor-veitch  arxiv  research-article  machinelearning  confounding  causal-learning  causality 
february 2019 by arthegall
[1512.01625] Coded MapReduce
Feels, at first glance, a lot like the 'sudoku' methods in genomics, and uses of codes in experimental designs
mapreduce  arxiv  computerscience  research-article  code  coding-theory 
november 2018 by arthegall
[1610.09555] TensorLy: Tensor Learning in Python
I'm trying to figure out if "tensor methods" in machine learning means something more than, "GPU-accelerated linear algebra"?
tensors  arxiv  machinelearning  python 
april 2017 by arthegall
[1304.1467] Dimension Independent Matrix Square using MapReduce
"We compute the singular values of an m×n sparse matrix A in a distributed setting, without communication dependence on m, which is useful for very large m."
distributed-computing  arxiv  research-article  similarity  machinelearning  gunnar-carlsson 
september 2016 by arthegall
[1608.07002] A simple linear space algorithm for computing a longest common increasing subsequence
I guess I'm a little confused why this isn't "conatenate the two strings, and scan the LCP array in linear time?"
algorithm  arxiv  research-article  via:vaguary  strings  preprint 
september 2016 by arthegall
[1605.06640] Programming with a Differentiable Forth Interpreter
My rough understanding of the "differentiable data structures" thing (and by extension, differentiable interpreters?) is that the derivative of a data structure is just "the structure with a hole in it." So I assume that this is "a Forth interpreter with a hole in it?"
programming  interpreter  forth  arxiv  differentiable-data-structures 
may 2016 by arthegall
« earlier      
per page:    204080120160

related tags

aaron-clauset  active-learning  adam-klivans  adaptive-algorithms  adaptive-learning  adaptive-sampling  adnan-darwiche  adversarial-learning  affinity-propagation  aggregation  ai  aic  alan-willsky  alex-smola  algebraic-geometry  algebraic-statistics  algorithm  algorithms  alignment  andrew-gelman  annotation  anntotation  anonymization  api  approximation  arbitrage  architecture  article  artificial-intelligence  arxiv  assembly  assignment  association-studies  astronomy  auction  auctions  authorship  automatic-differentiation  average-effect  awesome  axel-polleres  bagging  bandit  bandit-learning  bandit-problem  bandit-problems  bandits  bayesian-methods  bayesian-networks  belief-propagation  ben-taskar  benjamin-pierce  bernd-sturmfels  beta-process  bfo  bic  big-data  bioinformatics  biology  black-box  block-models  blockmodeling  blog  bloom-filters  boosting  boostrap  bowtie2  branch-and-bound  broad-institute  bwa  bwa-mem  by:cshalizi  by:judea-pearl  by:mreid  by:nikete  by:vaguery  calibration  calm  carlos-guestrin  category-theory  causal-learning  causal-modeling  causal-networks  causality  change-point  change-points  changepoint-analysis  changepoint-detection  channel-coding  chess  chinese-restaurant-process  circle-packing  citation  classification  closest-pairs  cloud  clustering  coalescent  code  coding  coding-theory  coins  column-stores  combinatorial-algorithms  combinatorial-auctions  combinatorial-game-theory  combinatorial-games  combinatorial-markets  combinatorial-optimization  combinatorial-prediction-markets  combinatorics  common-sense  communication  communities  community-detection  compiler  complex-analysis  complexity  composite-likelihood  compressed-genotyping  compressed-sensing  compression  computability  computational-complexity  computational-geometry  computers  computerscience  concordance  conditional-probability  conference  confounding  congestion  constraint-satisfaction  control  control-theory  conversation  convex-optimization  copula  coq  cosma-shalizi  cost-benefit-analysis  counterfeit-coin-problem  counterfeiting  counting  cramer-rao  cross-validation  crowdsourcing  cssr  cultural-ratchet-effect  culture  cutting-planes  cynthia-dwork  dan-geiger  daniel-lemire  daniel-roy  daphne-koller  data  data-mining  data-model  data-science  data-structure  data-structures  database  databases  datalog  datamining  david-blei  david-golan  david-mumford  david-page  david-pennock  de-bruijn-graph  dean-eckles  debugging  decision-theory  declarative-programming  deduction  deep-learning  delicious  dempster-shafer  dependent-types  description-logic  detection  developer-experience  differentiable-data-structures  differential-equations  differential-geometry  differential-privacy  diffusion  dirichlet-allocation  dirichlet-process  dirichlet-processes  discovery  distributed-computing  distributed-systems  divergence  do-calculus  draft  drug-design  duncan-watts  dynamic-models  eddington  einstein  electricity  eli-upfal  elicited-models  elliptic-curves  email  embedding  empirical-bayes  endgames  eric-jonas  eric-xing  estimation  etc.  ethics  evolution  expectation-propagation  experiment  explanation  exploration  exponential-families  factor-models  faithfulness  family  feature-selection  finance  folksonomies  FOPL  formal-methods  forth  freebayes  functionalprogramming  future-of-bioinformatics  game-theory  games  gaussian-elimination  gaussian-processes  gene-expression  generalization  generalized-linear-models  generative-models  genomics  geometry  gian-carlo-rota  gibbs-sampling  glass  google  gps  gradient-descent  grading  grammars  graph  graph-algorithms  graph-methods  graphical-models  graphs  groebner-bases  group-theory  guassian-processes  guido-imbens  gunnar-carlsson  gwas  hammersley-clifford-theorem  harr-chen  hashing  hashing-trick  heavy-tailed-distributions  hedge  hellerstein  heng-li  herbrand  herbrands-theorem  heritability  hidden-markov-models  hierarchical-data  historical-inference  history  hmms  holdout  hopf-fibration  horn-clauses  huffman-codes  human-in-the-loop  humor  hypothesis-testing  hypthesis-testing  ian-goodfellow  iao  ice  icml  idea  ideas  identifiability  image-analysis  images  importance-sampling  independence  index  indian-buffet-process  inference  inferential-privacy  information  information-geometry  information-theory  infotheory  innovation  instrumental-variables  integration  interactivity  interesting  interpretation  interpreter  interval-algebra  invertible-bloom-lookup-tables  ion-stoica  is-about  item-response-models  iterative-methods  jacob-abernethy  james-cussens  jan-draisma  jason-morton  jimmy-ba  john-conway  john-langford  jon-kleinberg  josh-tenenbaum  journal-article  judea-pearl  jun-liu  justin-domke  k-mers  kaggle  kernel-methods  knowledge-transmission  kullback-leibler-distance  lambda-calculus  language  large-deviations  larry-wasserman  lasso  latent-factors  latent-semantic-analysis  latent-variables  lda  leaderboard  learning  learning-theory  learning-to-search  lecture  leon-bottou  lhc  lifted-inference  linear-algebra  linear-models  linear-programming  linear-regression  linguistics  lior-pachter  list  local-differential-privacy  local-linear-embedding  local-privacy  locality-sensitive-hashing  log-linear-models  logic  logic-programming  loglinear-models  logs  long-tail  loop-calculus  luc-devroye  machine-learning  machinelearning  mallows-models  mapreduce  mark-girolami  market-equilibria  market-makers  market-making  markets  markov-chain  markov-chains  markov-decision-processes  markov-models  martin-wainwright  martingales  matching  mathematics  matrix  matroids  matt-rasmussen  maxim-raginsky  maximum-likelihood  mbta  mcmc  measure-inequalities  measurement  mechanism-design  medicine  memory  memory-allocation  message-passing  meta-analysis  metagenomics  metric-graphs  metric-spaces  michael-jordan  michael-jordon  microarray-analysis  microarrays  microbial-genomics  mihai-patrascu  mixed-linear-models  mixture-models  model-checking  model-selection  modeling  monads  mortality  multiple-testing  music  negation  netflix-prize  netlog  network  network-flows  network-sensing  networking  networks  neural-networks  neuronal-networks  neuroscience  neyman-pearson  nips  nir-friedman  nlp  nmf  nnmf  noga-alon  nonlinear-models  nonparametric-methods  nonparametric-statistics  normalization  notes  nudged  number-theory  numbers  numerical-techniques  obi  obiwtf  obo  observational-studies  ode  online-algorithms  online-optimization  ontologies  optimization  overfitting  pagerank  papers  parallel-computing  parameters  partitioning  partitions  patterns  pca  pdf  perception  permutation  permutations  persi-diaconis  personal  pet-ideas  peter-alvaro  peter-bailis  peter-winkler  philip-dawid  philosophy  phylogenetics  physics  physics-engines  pi-calculus  point-processes  poisson-process  policy  pooling  population-genetics  prediction  prediction-markets  preprint  privacy  prms  probabilistic-methods  probabilistic-models  probabilistic-programming  probabilistic-relational-models  probability  probablistic-programming  proceedings  programming  programminglanguage  programminglanguages  project  proof-nets  proof-theory  proofs  provenance  publications  pun  python  quantifier-elimination  query-language  question  quote  random-forests  random-graphs  random-projections  random-walks  randomization  randomized-algorithm  randomized-experiments  rank  rank-tests  ranking  rationality  rdf  realist-ontologies  reasoning  recommendation  rediscovering-what-chl-already-knew  regression  regression-trees  regret  regret-bounds  regulatory-networks  relational-data  relativity  reproducible-research  research  research-artice  research-article  research-articles  research-paper  researhc-article  review  review-article  risk  rna-seq  robert-kleinberg  robert-tibshirani  robin-hanson  ronald-fisher  samping  sampling  sanjeev-arora  santosh-vempala  saving  science  security  segmentation  selection-bias  semantics  semanticweb  sensor-networks  sequence-analysis  sequence-assembly  sequencers  sequencing  sequent-calculus  set-functions  set-membership  shuffle  sigma  signal-processing  similarity  simulation  sketches  snap  snow  social  social-networks  social-science  social-welfare  sociology  software  sort  sparse-estimation  sparse-methods  sparse-regression  spatial-data  spectral-clustering  spectral-graph-theory  splicing  sql  state-space-models  statistical-genetics  statistics  steins-method  stick-breaking  stochastic-optimization  stochastic-processes  storage  stream-algorithms  streaming  string-processing  strings  stuart-russel  sufficient-statistics  survey  survival-statistics  svm  symbolic-methods  systems  table  tableau-method  tag-transmission  tagging  taxi  temporal-data  temporal-logic  tensors  testing  text  text-detection  theory  thesis  time  time-series  to-read  to-think-through  tom-minka  topic-modeling  topic-models  topology  topos  toric-grammars  torrent  tracy-widom  traffic  training-data  transcription  transducers  transportability  trees  trivia  tutorial  twitter  type-systems  typetheory  uai  uncertainty  utilities  variant-calling  variants  variational-methods  versioning  via:?  via:arsyed  via:chl  via:cshalizi  via:cshalizi?  via:ded_maxim  via:everyone  via:gelman  via:johnarmstrong  via:lior-pachter  via:nikete  via:patrickshafto  via:probably-cshalizi  via:pskomoroch  via:shivak  via:twitter  via:vaguary  via:vaguery  via:vaguery?  vickrey-clarke-groves  victor-veitch  vikash-mansinghka  virtual-machine  vision  visualization  von-neumann  webservice  welfare-maximization  william-feller  wordvec  work  wray-buntine  writing  yee-whye-teh  yoshua-bengio  zig-zag  zoubin-ghahramani 

Copy this bookmark:



description:


tags: