nhaliday + rounding   13

Diophantine approximation - Wikipedia
- rationals perfectly approximated by themselves, badly approximated (eps>1/bq) by other rationals
- irrationals well-approximated (eps~1/q^2) by rationals:
https://en.wikipedia.org/wiki/Dirichlet%27s_approximation_theorem
nibble  wiki  reference  math  math.NT  approximation  accuracy  levers  pigeonhole-markov  multi  tidbits  discrete  rounding  estimate  tightness  algebra 
august 2017 by nhaliday
The “Hearts and Minds” Fallacy: Violence, Coercion, and Success in Counterinsurgency Warfare | International Security | MIT Press Journals
The U.S. prescription for success has had two main elements: to support liberalizing, democratizing reforms to reduce popular grievances; and to pursue a military strategy that carefully targets insurgents while avoiding harming civilians. An analysis of contemporaneous documents and interviews with participants in three cases held up as models of the governance approach—Malaya, Dhofar, and El Salvador—shows that counterinsurgency success is the result of a violent process of state building in which elites contest for power, popular interests matter little, and the government benefits from uses of force against civilians.

https://twitter.com/foxyforecaster/status/893049155337244672
https://archive.is/zhOXD
this is why liberal states mostly fail in counterinsurgency wars

http://www.cbsnews.com/news/commentary-why-are-we-still-in-afghanistan/

contrary study:
Nation Building Through Foreign Intervention: Evidence from Discontinuities in Military Strategies: https://academic.oup.com/qje/advance-article/doi/10.1093/qje/qjx037/4110419
This study uses discontinuities in U.S. strategies employed during the Vietnam War to estimate their causal impacts. It identifies the effects of bombing by exploiting rounding thresholds in an algorithm used to target air strikes. Bombing increased the military and political activities of the communist insurgency, weakened local governance, and reduced noncommunist civic engagement. The study also exploits a spatial discontinuity across neighboring military regions that pursued different counterinsurgency strategies. A strategy emphasizing overwhelming firepower plausibly increased insurgent attacks and worsened attitudes toward the U.S. and South Vietnamese government, relative to a more hearts-and-minds-oriented approach. JEL Codes: F35, F51, F52

anecdote:
Military Adventurer Raymond Westerling On How To Defeat An Insurgency: http://www.socialmatter.net/2018/03/12/military-adventurer-raymond-westerling-on-how-to-defeat-an-insurgency/
study  war  meta:war  military  defense  terrorism  MENA  strategy  tactics  cynicism-idealism  civil-liberty  kumbaya-kult  foreign-policy  realpolitik  usa  the-great-west-whale  occident  democracy  antidemos  institutions  leviathan  government  elite  realness  multi  twitter  social  commentary  stylized-facts  evidence-based  objektbuch  attaq  chart  contrarianism  scitariat  authoritarianism  nl-and-so-can-you  westminster  iraq-syria  polisci  🎩  conquest-empire  news  org:lite  power  backup  martial  nietzschean  pdf  piracy  britain  asia  developing-world  track-record  expansionism  peace-violence  interests  china  race  putnam-like  anglosphere  latin-america  volo-avolo  cold-war  endogenous-exogenous  shift  natural-experiment  rounding  gnon  org:popup  europe  germanic  japan  history  mostly-modern  world-war  examples  death  nihil  dominant-minority  tribalism  ethnocentrism  us-them  letters 
august 2017 by nhaliday
Lecture 16
In which we define a multi-commodity flow problem, and we see that its dual is the relaxation of a useful graph partitioning problem. The relaxation can be rounded to yield an approximate graph partitioning algorithm.
pdf  lecture-notes  exposition  optimization  linear-programming  graphs  graph-theory  algorithms  duality  rounding  stanford  approximation  rand-approx  luca-trevisan  relaxation  nibble  stock-flow  constraint-satisfaction  tcs  tcstariat 
january 2017 by nhaliday
(Gil Kalai) The weak epsilon-net problem | What's new
This is a problem in discrete and convex geometry. It seeks to quantify the intuitively obvious fact that large convex bodies are so “fat” that they cannot avoid “detection” by a small number of observation points.
gowers  mathtariat  tcstariat  tcs  math  concept  rounding  linear-programming  research  open-problems  geometry  math.CO  magnitude  probabilistic-method  math.MG  discrete  nibble  org:bleg  questions  curvature  pigeonhole-markov  convexity-curvature 
january 2017 by nhaliday

bundles : abstractacademetcs

related tags

accuracy  acm  acmtariat  advanced  algebra  algorithms  anglosphere  ankur-moitra  antidemos  approximation  asia  atoms  attaq  authoritarianism  average-case  backup  ben-recht  big-picture  boolean-analysis  britain  chart  china  civil-liberty  cmu  coding-theory  cold-war  commentary  complexity  composition-decomposition  concentration-of-measure  concept  conquest-empire  constraint-satisfaction  contrarianism  convexity-curvature  cool  course  curvature  cynicism-idealism  dana-moshkovitz  death  deep-learning  defense  democracy  developing-world  dimensionality  discrete  dominant-minority  duality  elegance  elite  embedding  empirical  endogenous-exogenous  ensembles  estimate  ethnocentrism  europe  evidence-based  examples  expansionism  expectancy  expert  expert-experience  explanation  exposition  foreign-policy  frontier  geometry  germanic  gnon  government  gowers  gradient-descent  graph-theory  graphs  ground-up  harvard  hashing  hi-order-bits  hierarchy  history  init  institutions  interests  intricacy  iraq-syria  iterative-methods  japan  kernels  knowledge  kumbaya-kult  latent-variables  latin-america  lecture-notes  lectures  lens  letters  levers  leviathan  linear-algebra  linear-programming  linearity  liner-notes  list  lower-bounds  luca-trevisan  machine-learning  magnitude  martial  math  math.CO  math.GR  math.MG  math.NT  mathtariat  MENA  meta:war  metabuch  metameta  michael-jordan  military  mit  model-class  mostly-modern  motivation  multi  natural-experiment  news  nibble  nietzschean  nihil  nl-and-so-can-you  numerics  objektbuch  occident  online-learning  open-problems  optimization  org:bleg  org:lite  org:popup  overflow  p:**  p:***  papers  parsimony  pcp  pdf  peace-violence  perturbation  pigeonhole-markov  piracy  polisci  power  probabilistic-method  problem-solving  proof-systems  putnam-like  q-n-a  questions  quixotic  race  rand-approx  random  random-matrices  random-networks  ranking  realness  realpolitik  reduction  reference  reflection  relaxation  replication  research  rigor  robust  rounding  s:***  science  scitariat  SDP  shift  skeleton  slides  social  stanford  stock-flow  stories  strategy  study  stylized-facts  sublinear  submodular  success  sum-of-squares  summary  survey  systematic-ad-hoc  tactics  talks  tcs  tcstariat  terrorism  texas  the-great-west-whale  the-trenches  tidbits  tightness  tim-roughgarden  toolkit  top-n  topics  track-record  tribalism  tricki  tricks  twitter  UGC  unit  us-them  usa  video  volo-avolo  war  washington  westminster  wiki  world-war  yoga  🎩  👳 

Copy this bookmark:



description:


tags: