tcstariat   155

« earlier    

If Quantum Computers are not Possible Why are Classical Computers Possible? | Combinatorics and more
As most of my readers know, I regard quantum computing as unrealistic. You can read more about it in my Notices AMS paper and its extended version (see also this post) and in the discussion of Puzzle 4 from my recent puzzles paper (see also this post). The amazing progress and huge investment in quantum computing (that I presented and update  routinely in this post) will put my analysis to test in the next few years.
tcstariat  mathtariat  org:bleg  nibble  tcs  cs  computation  quantum  volo-avolo  no-go  contrarianism  frontier  links  quantum-info  analogy  comparison  synthesis  hi-order-bits  speedometer  questions  signal-noise 
november 2017 by nhaliday
Quantum Supremacy: Office of Science and Technology Policy QIS Forum, Eisenhower Executive Office Building, White House Complex, Washington DC, October 18, 2016. Another version at UTCS Faculty Lunch, October 26, 2016. Another version at UT Austin Physics Colloquium, Austin, TX, November 9, 2016.

Complexity-Theoretic Foundations of Quantum Supremacy Experiments: Quantum Algorithms Workshop, Aspen Center for Physics, Aspen, CO, March 25, 2016

When Exactly Do Quantum Computers Provide A Speedup?: Yale Quantum Institute Seminar, Yale University, New Haven, CT, October 10, 2014. Another version at UT Austin Physics Colloquium, Austin, TX, November 19, 2014; Applied and Interdisciplinary Mathematics Seminar, Northeastern University, Boston, MA, November 25, 2014; Hebrew University Physics Colloquium, Jerusalem, Israel, January 5, 2015; Computer Science Colloquium, Technion, Haifa, Israel, January 8, 2015; Stanford University Physics Colloquium, January 27, 2015
tcstariat  aaronson  tcs  complexity  quantum  quantum-info  talks  list  slides  accretion  algorithms  applications  physics  nibble  frontier  computation  volo-avolo  speedometer  questions 
may 2017 by nhaliday
inequalities - Is the Jaccard distance a distance? - MathOverflow
Steinhaus Transform
the referenced survey:

It's known that this transformation produces a metric from a metric. Now if you take as the base metric D the symmetric difference between two sets, what you end up with is the Jaccard distance (which actually is known by many other names as well).
q-n-a  overflow  nibble  math  acm  sublinear  metrics  metric-space  proofs  math.CO  tcstariat  arrows  reduction  measure  math.MG  similarity  multi  papers  survey  computational-geometry  cs  algorithms  pdf  positivity  msr  tidbits  intersection  curvature  convexity-curvature  intersection-connectedness  signum 
february 2017 by nhaliday

« earlier    

related tags

2016-election  :/  aaronson  abstraction  academia  accretion  acm  acmtariat  additive-combo  adversarial  advice  aesthetics  alg-combo  algebra  algebraic-complexity  algorithms  analogy  anglosphere  announcement  aphorism  apollonian-dionysian  applications  approximation  arrows  atmosphere  attention  automata  automation  average-case  axioms  backup  bare-hands  bayesian  beauty  berkeley  big-list  big-picture  big-surf  bitcoin  bits  blockchain  blog  boaz-barak  bonferroni  books  boolean-analysis  bounded-cognition  calculation  career  cartoons  causation  chaining  characterization  chart  cheatsheet  chemistry  circuits  clarity  climate-change  coding-theory  cog-psych  coloring  commentary  communication-complexity  commutativity  comparison  complex-systems  complexity  composition-decomposition  computation  computational-geometry  concentration-of-measure  concept  conceptual-vocab  concrete  confluence  confusion  constraint-satisfaction  contrarianism  convexity-curvature  counterexample  counting  course  critique  crypto  cryptocurrency  cs  culture-war  curiosity  current-events  curvature  cybernetics  data-structures  database  debate  deep-learning  definition  degrees-of-freedom  dennett  dependence-independence  dimensionality  direction  discrete  discussion  distribution  dp  duality  dysgenics  early-modern  economics  elections  embeddings  embodied  empirical  ems  engineering  enlightenment-renaissance-restoration-reformation  entanglement  entropy-like  environment  epistemic  equilibrium  error  essay  estimate  events  examples  existence  exocortex  expanders  expectancy  expert-experience  expert  explanation  exploration-exploitation  exposition  extrema  feynman  fiber  fields  fixed-point  forms-instances  fourier  frontier  futurism  game-theory  games  gaussian-processes  gedanken  geometry  giants  gnon  government  gowers  grad-school  graph-theory  graphs  greedy  ground-up  growth  gtd  habit  hamming  hanson  hardness  hci  hi-order-bits  hierarchy  high-dimension  high-variance  history  hmm  homepage  hsu  huge-data-the-biggest  hypothesis-testing  ideas  identity-politics  ideology  iidness  info-dynamics  info-foraging  information-theory  init  inner-product  insight  integral  interdisciplinary  internet  intersection-connectedness  intersection  intricacy  intuition  iteration-recursion  jargon  knowledge  labor  lattice  learning-theory  learning  lecture-notes  lectures  left-wing  len:long  lens  lesswrong  levers  lifts-projections  limits  linear-algebra  linear-programming  liner-notes  links  list  local-global  logic  long-term  lower-bounds  luca-trevisan  magnitude  manifolds  markov  math.ds  math.fa  math.nt  math  mathtariat  matrix-factorization  measure  measurement  mechanics  mena  meta:math  meta:research  meta:science  metabuch  metameta  methodology  metric-space  metrics  michael-nielsen  migration  mihai  minimum-viable  mit  mixing  models  moments  monotonicity  monte-carlo  motivation  msr  multi  nationalism-globalism  naturality  nature  network-structure  networking  neuro  neurons  news  nibble  nitty-gritty  no-go  norms  notation  novelty  number  obama  objektbuch  oceans  oly  online-learning  open-problems  operational  optimism  optimization  order-disorder  org:bleg  org:edu  org:inst  org:junk  org:local  org:mag  org:nat  org:sci  orourke  oscillation  overflow  p:**  p:*  p:someday  p:whenever  papers  paradox  pcp  pdf  people  pessimism  phd  philosophy  physics  pigeonhole-markov  poast  policy  polisci  politics  polynomials  popsci  positivity  postmortem  pragmatic  prediction  preimage  preprint  princeton  prioritizing  probabilistic-method  probability  problem-solving  productivity  prof  programming  project  proof-systems  proofs  properties  protocol  pseudorandomness  psychology  puzzles  q-n-a  quantifiers-sums  quantitative-qualitative  quantum-info  quantum-money  quantum  questions  quixotic  quotes  rand-approx  rand-complexity  random-matrices  random  ratty  reading  reason  rec-math  reddit  reduction  reference  reflection  regularity  relativization  relaxation  research  retention  retrofit  review  rhetoric  rigidity  rigor  rigorous-crypto  risk  roots  rounding  ryan-odonnell  s:***  s:**  s:*  sampling  scale  scaling-tech  scholar-pack  scholar  science  scitariat  sdp  search  sensitivity  separation  shannon  shift  signal-noise  signum  similarity  simulation  singularity  skeleton  sleuthin  slides  slippery-slope  smoothness  social-choice  social  soft-question  software  space-complexity  sparsity  spatial  spectral  speculation  speedometer  stanford  state  stochastic-processes  stock-flow  stories  strategy  straussian  stream  street-fighting  stripe  structure  studying  subculture  sublinear  submodular  success  summary  survey  synthesis  systematic-ad-hoc  tactics  tails  talks  tcs  teaching  tech  technology  techtariat  the-self  the-trenches  the-world-is-just-atoms  things  thinking  thurston  tidbits  tim-roughgarden  time-complexity  time  todo  top-n  topics  topology  trade  travel  tricki  trump  turing  tutorial  twitter  unit  urban-rural  urban  usa  vague  valiant  video  visual-understanding  visuo  volo-avolo  walls  washington  water  web  whole-partial-many  wigderson  wiki  wire-guided  within-without  wordlessness  workshop  world  wormholes  worrydream  writing  yak-shaving  yarvin  yoga  🎓  👳  🔬  🖥 

Copy this bookmark: