Shared posts

04 Jan 17:14

More on partition asymptotics

by Qiaochu Yuan

In the previous post we described a fairly straightforward argument, using generating functions and the saddle-point bound, for giving an upper bound

\displaystyle p(n) \le \exp \left( \pi \sqrt{ \frac{2n}{3} } \right)

on the partition function p(n). In this post I’d like to record an elementary argument, making no use of generating functions, giving a lower bound of the form \exp C \sqrt{n} for some C > 0, which might help explain intuitively why this exponential-of-a-square-root rate of growth makes sense.

The starting point is to think of a partition of n as a Young diagram of size n, or equivalently (in French coordinates) as a lattice path from somewhere on the y-axis to somewhere on the x-axis, which only steps down or to the right, such that the area under the path is n. Heuristically, if the path takes a total of L steps then there are about 2^L such paths, and if the area under the path is n then the length of the path should be about O(\sqrt{n}), so this already goes a long way towards explaining the exponential-of-a-square-root behavior.

We can make this argument into a rigorous lower bound as follows. Consider lattice paths beginning at (0, k) and ending at (k, 0) where k is a positive integer to be determined later. Suppose that the steps of the lattice paths alternate between paths of the form (down, right, right, down) and (right, down, down, right), which means that k is even. Then the area under the path is exactly the area of the right triangle it approximates, which is n = \frac{k^2}{2}, and the number of such paths is exactly 2^{\frac{k}{2}}. This gives

\displaystyle p(n) \ge \exp \left( \log 2 \sqrt{ \frac{n}{2} } \right)

whenever n = \frac{k^2}{2}, so we get a lower bound of the form \exp C \sqrt{n} where C = \frac{\log 2}{\sqrt{2}} \approx 0.490, quite a bit worse than the correct value \pi \sqrt{ \frac{2}{3} } \approx 2.565. This bound generalizes to all values of n with only a small loss in the exponent because p(n) is nondecreasing (since the lattice path can continue along the line y = 1 for awhile at the end before hitting the x-axis).

One reason this construction can’t produce a very good bound is that the partitions we get this way do not resemble the “typical” partition, which (as proven by Vershik and explained by David Speyer here) is a suitably scaled version of the curve

\displaystyle \exp \left( - \frac{\pi x}{\sqrt{6}} \right) + \exp \left( - \frac{\pi y}{\sqrt{6}} \right) = 1.

whereas our partitions resemble the curve x + y = 1. With a more convex curve we can afford to make the path longer while fixing the area under it.

So let’s remove the restriction that our curve resemble x + y = 1 as follows. Rather than count p(n) directly, we will count p(1) + \dots + p(n), so the number of lattice paths with area at most n. Since p(n) is increasing, it must be at least \frac{1}{n} times this count. And we have much more freedom to pick a path now that we only need to bound its area rather than find it exactly. We can now take the path to be any Dyck path from (0, k) to (k, 0), of which there are

\displaystyle C_k = \frac{1}{k+1} {2k \choose k} \approx \frac{1}{\sqrt{\pi k^3}} 4^k

where C_k denotes the Catalan numbers and the asymptotic can be derived from Stirling’s approximation. The area under a Dyck path is at most n = \frac{k^2}{2}, which gives the lower bound

\displaystyle p(1) + \dots + p \left( \frac{k^2}{2} \right) \ge \frac{1}{k+1} {2k \choose k}

and hence, when n = \frac{k^2}{2} (so that k = \sqrt{2n}),

\displaystyle p(n) = \Omega \left( \frac{1}{n^{7/4}} \exp \left( \log 4 \sqrt{2n} \right) \right)

which (ignoring polynomial factors) is of the from \exp (C \sqrt{n}) where C = 2 \sqrt{2} \log 2 \approx 1.961, a substantial improvement over the previous bound. Although we are now successfully in a regime where our counts include paths of a typical shape, we’re overestimating the area under them, so the bound is still not as good as it could be.

06 Jun 16:29

Andrew Cuomo's Executive Order on Israel Boycott Is Brazenly Autocratic

by Robby Soave

CuomoLamenting that the legislative process is too "tedious," New York Gov. Andrew Cuomo issued an executive order Sunday that will punish private firms for engaging in anti-Israel activism. 

It's an outrageous move for the Democratic governor, and runs counter to the principles of free speech and free expression. This is a sort of government-enacted censorship, conducted without any input from a legislative body. 

"I am signing an executive order that says very clearly we are against the BDS movement," Cuomo wrote on Twitter. "If you boycott Israel, New York will boycott you." 

BDS refers to the movement to "boycott, divest from, and sanction" the state of Israel for its alleged mistreatment of the Palestinians. Anti-Israel activists want both private firms and the government to refuse to do business with Israel, or profit from institutions that do. The movement has strength on college campuses, where it continuously puts pressure on university administrations to take a stand against Israel. 

This displeases the governor of New York. 

"This BDS movement is an economic attack and generating a corporate enemy to Israel," he said. "We cannot allow that to happen." 

He made the announcement during a speech to Jewish leaders on Sunday. According to The New York Times, it empowers the government to compile a list of firms that support BDS. State agencies will be prohibited from doing business with any company on the list. 

According to the executive order, Mr. Cuomo will command the commissioner of the Office of General Services to devise a list over the next six months of businesses and groups engaged in any "boycott, divestment or sanctions activity targeting Israel, either directly or through a parent or subsidiary." 

The list will be compiled from "credible information available to the public," according to the order, and subject to appeal by the companies and entities included on it. Once the designation process is completed, however, all executive-branch agencies and departments — which make up a large portion of state government — as well as public boards, authorities, commissions and all public-benefit corporations will be required to divest themselves of any company on the list. 

Cuomo did not bother asking the legislature to approve this scheme. Passing legislation "can often be a tedious affair," he remarked. Ah, the democratic law-making process: so inconvenient for autocrats. 

And make no mistake: this is a brazenly autocratic move on Cuomo's part. Unilaterally deciding that private businesses will be punished for failing to hold political opinions deemed favorable by the government is wholly illiberal. Companies should be able to engage in political activity—to support, or decline to support, various movements—without fearing retaliation from the government. 

Supporters of the order will point out that it only applies to dealings between private businesses and the government—it doesn't prohibit BDS-supportive companies from doing business with non-state agencies. It's true that the government's dealings are, in some sense, everyone's concern—our taxes fund them—and citizens deserve a say in how their tax dollars are spent. If they really want to de-legitimize the BDS movement via government means, they should petition their legislators to consider the matter. But Cuomo's executive order, which was enacted without any legislative oversight, or direction from the citizens, is pure McCarthyism. 

Lastly, I'll note that several left-leaning critics of the executive order questioned whether any so-called free speech absolutists would condemn Cuomo.  

"Western governments are literally outlawing BDS activism with little objection from newfound free speech crusaders," wrote Glenn Greenwald. 

Greenwald (and others) believe "free speech crusaders" turn a blind eye to censorship when the allies of Israel are the censors. I'm sure this is true in some cases—I'm willing to believe that conservative anti-censorship folks, in particular, overlook such things because they are partial to Israel.

In any case, let it not be said that this free speech crusader was silent. Everyone should condemn Cuomo's authoritarian streak, because government-enacted suppression of political speech is the most dangerous kind of censorship.

27 May 05:32

Digital physics and "Gandy-like" machines

by Robin Saunders
Nosimpler

For the mill.

Various physicists, famously John Wheeler, have asserted that physical information is the central object of study in physics, in the sense that an object or concept is "physically meaningful" if it makes a difference to the information that can be extracted from (actual or hypothetical) physical experiments. For example, gauge transformations are "unphysical" in this sense.

Some have gone further and proposed that the Universe is "computational in essence": that, at the most fundamental level, it consists of the processing of information according to fixed rules; see e.g. the Stanford Encyclopedia of Philosophy's article "Computation in Physical Systems" and Wikipedia's article on digital physics.

I am trying to understand the possible interpretation and coherence of this proposal.


Robin Gandy, in "Church's Thesis and principles for mechanisms", formulated a broad model for parallel computation subject to "locality" constraints. The model subsumes Turing machines and cellular automata, and is given in terms of hereditarily finite sets, although John Byrnes and Wilfried Sieg have recast it in terms of locally finite labelled graphs, in "A graphical presentation of Gandy's parallel machines".

Since the information processing in a Gandy machine is local, it seems plausible to me that this formulation is already consistent with relativity; if not, I can't imagine it being difficult to modify the definitions to make them so.

The "pancomputationalist" proposal might then be formalized as claiming that the Universe is (equivalent to) a "Gandy-like" machine. My question is: Is it possible for this proposal to be consistent with current physical observations? More precisely, are there any known obstacles to the possibility that some Gandy-like machine, with certain initial conditions, could exhibit "large-scale" behaviour consistent with current physical models? I am aware of several possible objections:

  1. The Church-Turing thesis may be false, in that there could be physical systems ("hypercomputers") capable of performing computational supertasks. An example is given by Oron Shagrir and Itamar Pitowsky in "Physical Hypercomputation and the Church-Turing Thesis". Whether such a device is physically possible is obviously unknown, but if so it would refute the proposal.

  2. Bell's theorem essentially* rules out local hidden variables, so the proposed "locality" of computation may not correspond simply to locality in spacetime (*another possibility is to reject counterfactual definiteness; this position is known as superdeterminism).

  3. Even the state of a simple quantum mechanical system resides in a Hilbert space and so contains an infinite amount of classical information. That said, the amount of information which may actually be extracted from a system (and is hence "physically meaningful") is finite. In particular, there is a bound due to Jacob Bekenstein which arises when considering thermodynamics together with general relativity. It states that the entropy (or, to my understanding, "classical information") enclosed in a region of space is bounded from above by the surface area of the region.

I have tagged this question as soft since it may not have a definite answer; nevertheless I would find relevant literature and discussion very useful.

Some may contend that this question belongs on physics.stackexchange rather than here; however, my perspective is that the question - at least, the more precise version of it stated above - is ultimately a mathematical one.

24 May 23:01

An Autonomous, Software-Based Venture Capital Fund Just Raised $163 Million. It's the Largest Crowdfunding Campaign in History.

by Jim Epstein

Welcome to the strange (and exciting) new world of blockchain-based finance: A so-called Decentralized Autonomous Organization (DAO) has raised $163 million so far, making it the largest crowdfunding campaign in history by a wide margin.

The DAO is a venture capital fund for startups. Investors in the DAO receive tokens that give them voting rights over how the money will be dispersed. But there's no legal staff or management team providing oversight; the project will be carried out through code.

This is possible thanks to two breakthroughs in computer science introduced with Bitcoin. First is programmable money. In the case of the DAO, the cryptocurrency "ether," which has similar properties to Bitcoin, can be set to transfer automatically between parties based on an algorithm. For example, if enough shareholders in the DAO vote to invest in a startup, the funds transfer automatically to the startup. The precise conditions can be stipulated in code instead of a written contract. No lawyers or bankers required.

The second breakthrough is the concept of the blockchain, which is a shared file that lives simultaneously on computers all over the world and is constantly updated. So investors in the DAO don't have to trust any single person or company to maintain—and not tamper with—the underlying software that controls their money. Duplicate copies of the DAO's code exist all over the world. (The DAO lives on the Ethereum blockchain, which is similar to Bitcoin but designed to host more sophisticated programs.)

It's noteworthy that the DAO raised all this money during the very same week that new rules took effect legalizing so-called equity crowdfunding, in which small investors can kick in investments of under $2,000 and still get a piece of the company.

This was a longtime coming. Equity crowdfunding was part of the 2012 U.S. Jobs Act, but it took government lawyers four years to figure out how to regulate it. Along the way, the Securities and Exchange Commission produced a 585-page document on the subject.

The DAO gives us equity crowdfunding without the rules, bureaucracy, or the government's stamp of approval. So is it legal? That's not entirely clear, but there also may be no way for federal regulators to stop it.

For more on that topic, watch my recent story on Brooklyn-based Consensys, which is the leading developer of applications on the Ethereum blockchain.

Bonus article: Augur May Become the Greatest Gambling Platform in History. Is There Anything the Government Can Do to Stop It?

Bonus video: Want to Buy Stock in Your Corner Bistro? The Government Opens Venture Capital Markets to the Masses

21 May 04:55

Ahhhh, PPNAS!

by Andrew

surely

To busy readers: Skip to the tl;dr summary at the end of this post.

A psychology researcher sent me an email with subject line, “There’s a hell of a paper coming out in PPNAS today.” He sent me a copy of the paper, “Physical and situational inequality on airplanes predicts air rage,” by Katherine DeCelles and Michael Norton, edited by Susan Fiske, and it did not disappoint. By which I mean it exhibited the mix of forking paths and open-ended storytelling characteristic of these sorts of PPNAS or Psychological Science papers on himmicanes, power pose, ovulation and clothing, and all the rest.

There’s so much to love (by which I mean, hate) here, I hardly know where to start.

– Coefficient estimate and standard errors such as “1.0031** (0.0014)” (yes, that’s statistically significantly different from the baseline value of 1.0000).

– Another coefficient of “11.8594” (dig that precision) with a standard error of “11.8367” which is still declared statistically significant at the 5% level. Whoops!

– The ridiculous hyper-precision of “Flights with first class present are ∼46.1% of the population of flights” (good thing they assured us that it wasn’t exactly 46.1%).

– The interpretation of zillions of regression coefficients, each one controlling for all the others. For example, “As predicted, front boarding of planes predicted 2.18-times greater odds of an economy cabin incident than middle boarding (P = 0.005; model 2), an effect equivalent to an additional 5-h and 58-min flight delay (0.7772 front boarding/0.1305 delay hours).” What does it all mean? Who cares!

– No raw data. Sorry, proprietary restrictions so nobody can reproduce this analysis! (Don’t get me wrong, I have no problem with researchers learning from proprietary information, I do it all the time. What the National Academy of Sciences is doing publishing this sort of thing, I have no idea. Or, yes, I do have an idea, but I don’t like it.)

Story time: “We argue that exposure to both physical and situational inequality can result in antisocial behavior. . . . even temporary exposure to physical inequality—being literally placed in one’s “class” (economy class) for the duration of a flight—relates to antisocial behavior . . .”

– A charming reference in the abstract to testing of predictions, even though no predictions were supplied before the data were analyzed.

– Dovetailing!

The data

The authors don’t share any of their data, but they do say that there were between 1500 and 4500 incidents in their database, out of between 1 and 5 million flights. So that’s about 1 incident per thousand flights.

They report a rate of incidents of 1.58 per thousand flights in economy seats on flights with first class, .14 per thousand flights in economy seats with no first class, and .31 per thousand flights in first class.

It seems like these numbers are per flight, not per passenger, but that can’t be right: lots more people are in economy class than in first class, and flights with first class seats tend to be in bigger planes than flights with no first class seats. This isn’t as bad as the himmicanes analysis but it displays a similar incoherence.

There’s no reason we should take this sort of tea-leaf-reading exercise seriously. Or, to put it another way—and I’m talking to you, journalists—just pretend this was published in some obscure outlet such as the Journal of Airline Safety. Subtract the hype, subtract the claims of general relevance, just treat it as data (which we don’t get to see).

I should perhaps clarify that I can only assume these researchers were trying their best. They were playing by the rules. Not their fault that the rules were wrong. Statistics is hard, like basketball or knitting. As I wrote a few months ago, I think we have to accept statistical incompetence not as an aberration but as the norm. Doing poor statistical analysis doesn’t make Katherine DeCelles and Michael Norton bad people, any more than I’m a bad person just cos I can’t sink a layup.

tl;dr summary

NPR will love this paper. It directly targets their demographic of people who are rich enough to fly a lot but not rich enough to fly first class, and who think that inequality is the cause of the world’s ills.

P.S. I was unfair to NPR. See here.

The post Ahhhh, PPNAS! appeared first on Statistical Modeling, Causal Inference, and Social Science.

21 May 00:46

Inequality on airplanes predicts air rage [Psychological and Cognitive Sciences]

by DeCelles, K. A., Norton, M. I.
We posit that the modern airplane is a social microcosm of class-based society, and that the increasing incidence of “air rage” can be understood through the lens of inequality. Research on inequality typically examines the effects of relatively fixed, macrostructural forms of inequality, such as socioeconomic status; we examine how...
21 May 00:12

Demotion of science ministry angers beleaguered Brazilian researchers

by Claudio Angelo

Demotion of science ministry angers beleaguered Brazilian researchers

Nature 533, 7603 (2016). http://www.nature.com/doifinder/10.1038/nature.2016.19910

Author: Claudio Angelo

New President Michel Temer — who replaces impeached Dilma Rousseff — is fusing the science and telecommunications ministries. 

20 May 00:44

Symmetry Breaking in Pedestrian Dynamics. (arXiv:1605.05437v1 [physics.soc-ph])

by Nickolas A. Morton, Shaun C. Hendy

When two pedestrians travelling in opposite directions approach one another, each must decide on which side (the left or the right) they will attempt to pass. If both make the same choice then passing can be completed with ease, while if they make opposite choices an embarrassing stand-off or collision can occur. Pedestrians who encounter each other frequently can establish "social norms" that bias this decision. In this study we investigate the effect of binary decision-making by pedestrians when passing on the dynamics of pedestrian flows in order to study the emergence of a social norm in crowds with a mixture of individual biases. Such a situation may arise, for instance, when individuals from different communities mix at a large sporting event or at transport hubs. We construct a phase diagram that shows that a social norm can still emerge provided pedestrians are sufficiently attentive to the choices of others in the crowd. We show that this collective behaviour has the potential to greatly influence the dynamics of pedestrians, including the breaking of symmetry by the formation of lanes.

20 May 00:43

Reconstruction of Ordinary Differential Equations From Time Series Data. (arXiv:1605.05420v1 [physics.data-an])

by Manuel Mai, Mark D. Shattuck, Corey S. O'Hern

We develop a numerical method to reconstruct systems of ordinary differential equations (ODEs) from time series data without {\it a priori} knowledge of the underlying ODEs using sparse basis learning and sparse function reconstruction. We show that employing sparse representations provides more accurate ODE reconstruction compared to least-squares reconstruction techniques for a given amount of time series data. We test and validate the ODE reconstruction method on known 1D, 2D, and 3D systems of ODEs. The 1D system possesses two stable fixed points; the 2D system possesses an oscillatory fixed point with closed orbits; and the 3D system displays chaotic dynamics on a strange attractor. We determine the amount of data required to achieve an error in the reconstructed functions to less than $0.1\%$. For the reconstructed 1D and 2D systems, we are able to match the trajectories from the original ODEs even at long times. For the 3D system with chaotic dynamics, as expected, the trajectories from the original and reconstructed systems do not match at long times, but the reconstructed and original models possess similar Lyapunov exponents. Now that we have validated this ODE reconstruction method on known models, it can be employed in future studies to identify new systems of ODEs using time series data from deterministic systems for which there is no currently known ODE model.

17 May 13:25

A Single Hidden Layer Feedforward Network with Only One Neuron in the Hidden Layer Can Approximate Any Univariate Function

by Namig J. Guliyev
Neural Computation, Volume 28, Issue 7, Page 1289-1304, July 2016.
16 May 16:51

Laser Products

ERRORS: HAIR JAM. COLOR-SAFE CONDITIONER CARTRIDGE RUNNING LOW. LEGAL-SIZE HAIR TRAY EMPTY, USING LETTER-SIZE HAIR ONLY.
14 May 17:34

Eisenhower, LeMay, Nimitz: "Hiroshima bombing unnecessary"

by Minnesotastan
"All the watches found in the ground zero were stopped at 8:15 am, the time of the explosion."
President Obama's planned trip to Hiroshima has triggered a series of memorial articles, some of them revisiting the question of the necessity of the bombings.
In a 1963 interview on the use of the atomic bomb against Hiroshima, President Dwight D. Eisenhower bluntly declared that “…it wasn’t necessary to hit them with that awful thing.”...

Eisenhower was even more specific in his memoirs, writing that when he was informed by Secretary of War Henry L. Stimson the bomb was about to be used against Japan “…I had been conscious of a feeling of depression and so I voiced to him my grave misgivings, first on the basis of my belief that Japan was already defeated and that dropping the bomb was completely unnecessary, and secondly because I thought that our country should avoid shocking world opinion by the use of a weapon whose employment was, I thought, no longer mandatory as a measure to save American lives…”

Eisenhower was not alone. Many of the top military leaders, mostly conservatives, went public after World War II with similar judgments. The President’s chief of staff, William D. Leahy–the five-star admiral who presided over meetings of the Joint Chiefs of Staff–noted in his diary seven weeks before the bombing of Hiroshima: “It is my opinion that at the present time a surrender of Japan can be arranged with terms that can be accepted by Japan and that will make fully satisfactory provision for America’s defense against future trans-Pacific aggression.”...

Just a few weeks after the bombing, the famous “hawk” who led the Twenty-First Bomber Command, Major General Curtis E. LeMay, stated publicly that “The war would have been over in two weeks without the Russians entering and without the atomic bomb…the atomic bomb had nothing to do with the end of the war at all.”...

Fleet Admiral Chester W. Nimitz, commander in chief of the Pacific Fleet stated publicly two months after Hiroshima: “The Japanese had, in fact, already sued for peace before the atomic age was announced to the world with the destruction of Hiroshima and before the Russian entry into the war.” “The atomic bomb,” he stated “played no decisive part, from a purely military standpoint, in the defeat of Japan….”
More at the Salon article.  The counterargument (and the dominant justificatioin in American history articles) is that dropping the bomb saved lives by ending the war early.  That viewpoint persists to this day. Those who disagree and would like to argue with Eisenhower, Nimitz, and LeMay are welcome to do so in the Comments.  

Photo via Fogonazos, where there is a gallery of images, many NSFW.
13 May 17:33

E8 as the Symmetries of a PDE

by huerta
Nosimpler

I'm terrible at PDEs and don't understand them, but this seems pretty awesome anyway.

MathML-enabled post (click for more details).

My friend Dennis The recently gave a new description of the Lie algebra of E 8\mathrm{E}_8 (as well as all the other complex simple Lie algebras, except 𝔰𝔩(2,ℂ)\mathfrak{sl}(2,\mathbb{C})) as the symmetries of a system of partial differential equations. Even better, when he writes down his PDE explicitly, the exceptional Jordan algebra makes an appearance, as we will see.

This is a story with deep roots: it goes back to two very different models for the Lie algebra of G 2\mathrm{G}_2, one due to Cartan and one due to Engel, which were published back-to-back in 1893. Dennis figured out how these two results are connected, and then generalized the whole story to nearly every simple Lie algebra, including E 8\mathrm{E}_8.

MathML-enabled post (click for more details).

Let’s begin with that model of G 2\mathrm{G}_2 due to Cartan: the Lie algebra 𝔤 2\mathfrak{g}_2 is formed by the infinitesimal symmetries of the system of PDE u xx=13(u yy) 3,u xy=12(u yy) 2. u_{x x} = \frac{1}{3} (u_{y y})^3, \quad u_{x y} = \frac{1}{2} (u_{y y})^2 . What does it mean to be an infintesimal symmetry of a PDE? To understand this, we need to see how PDE can be realized geometrically, using jet bundles.

A jet bundle over ℂ 2\mathbb{C}^2 is a bundle whose sections are given by holomorphic functions u:ℂ 2→ℂ u \colon \mathbb{C}^2 \to \mathbb{C} and their partials, up to some order. Since we have a 2nd order PDE, we need the 2nd jet bundle: J 2(ℂ 2,ℂ) ↓ ℂ 2 \begin{matrix} J^2(\mathbb{C}^2, \mathbb{C}) \\ \downarrow \\ \mathbb{C}^2 \end{matrix} This is actually the trivial bundle whose total space is ℂ 8\mathbb{C}^8, but we label the coordinates suggestively: J 2(ℂ 2,ℂ)={(x,y,u,u x,u y,u xx,u xy,u yy)∈ℂ 8}. J^2(\mathbb{C}^2, \mathbb{C}) = \left\{ (x,y,u,u_x,u_y, u_{x x}, u_{x y}, u_{y y}) \in \mathbb{C}^8 \right\} . The bundle projection just picks out (x,y)(x,y).

For the moment, u xu_x, u yu_y and so on are just the names of some extra coordinates and have nothing to do with derivatives. To relate them, we choose some distinguished 1-forms on J 2J^2, called the contact 1-forms, spanned by holomorphic combinations of θ 1 = du−u xdx−u ydy, θ 2 = du x−u xxdx−u xydy, θ 3 = du y−u xydx−u yydy. \begin{array}{rcl} \theta_1 & = & d u - u_x d x - u_y d y, \\ \theta_2 & = & d u_x - u_{x x} d x - u_{x y} d y, \\ \theta_3 & = & d u_y - u_{x y} d x - u_{y y} d y . \end{array} These are chosen so that, if our suggestively named variables really were partials, these 1-forms would vanish.

For any holomorphic function u:ℂ 2→ℂ u \colon \mathbb{C}^2 \to \mathbb{C} we get a section j 2uj^2 u of J 2J^2, called the prolongation of uu. It simply takes those variables that we named after the partial derivatives seriously, and gives us the actual partial derivatives of uu in those slots: (j 2u)(x,y)=(x,y,u(x,y),u x(x,y),u y(x,y),u xx(x,y),u xy(x,y),u yy(x,y)). (j^2 u) (x,y) = (x, y, u(x,y), u_x(x,y), u_y(x,y), u_{x x}(x,y), u_{x y}(x,y), u_{y y}(x,y) ) . Conversely, an arbitrary section ss of J 2J^2 is the prolongation of some uu if and only if it annihilates the contact 1-forms. Since contact 1-forms are spanned by θ 1\theta_1, θ 2\theta_2 and θ 3\theta_3, it suffices that: s *θ 1=0,s *θ 2=0,s *θ 3=0. s^\ast \theta_1 = 0, \quad s^\ast \theta_2 = 0, \quad s^\ast \theta_3 = 0 . Such sections are called holonomic. This correspondence between prolongations and holonomic sections is the key to thinking about jet bundles.

Our PDE u xx=13(u yy) 3,u xy=12(u yy) 2 u_{x x} = \frac{1}{3} (u_{y y})^3, \quad u_{x y} = \frac{1}{2} (u_{y y})^2 carves out a submanifold SS of J 2J^2. Solutions correspond to local holonomic sections that land in SS. In general, PDE give us submanifolds of jet spaces.

The external symmetries of our PDE are those diffeomorphisms of J 2J^2 that send contact 1-forms to contact 1-forms and send SS to itself. The infinitesimal external symmetries are vector fields that preserve SS and the contact 1-forms. There are also things called internal symmetries, but I won’t need them here.

So now we’re ready for:

Amazing theorem 1. The infinitesimal external symmetries of our PDE is the Lie algebra 𝔤 2\mathfrak{g}_2.

Like I said above, Dennis takes this amazing theorem of Cartan and connects it to an amazing theorem of Engel, and then generalizes the whole story to nearly all simple complex Lie algebras. Here’s Engel’s amazing theorem:

Amazing theorem 2. 𝔤 2\mathfrak{g}_2 is the Lie algebra of infinitesimal contact transformations on a 5-dim contact manifold preserving a field of twisted cubic varieties.

This theorem lies at the heart of the story, so let me explain what it’s saying. First, it requires us to become acquainted with contact geometry, the odd-dimensional cousin of symplectic geometry. A contact manifold MM is a (2n+1)(2n+1)-dimensional manifold with a contact distribution CC on it. This is a smoothly-varying family of 2n2n-dimensional subspaces C mC_m of each tangent space T mMT_m M, satisfying a certain nondegeneracy condition.

In Engel’s theorem, MM is 5-dimensional, so each C mC_m is 4-dimensional. We can projectivize each C mC_m to get a 3-dimensional projective space ℙ(C m)\mathbb{P}(C_m) over each point. Our field of twisted cubic varieties is a curve in each of these projective spaces, the image of a cubic map: ℂℙ 1→ℙ(C m). \mathbb{C}\mathbb{P}^1 \to \mathbb{P}(C_m) . This gives us a curve 𝒱 m\mathcal{V}_m in each ℙ(C m)\mathbb{P}(C_m), and taken together this is our field of twisted cubic varieties, 𝒱\mathcal{V}. Engel gave explicit formulas for a contact structure on ℂ 5\mathbb{C}^5 with a twisted cubic field 𝒱\mathcal{V} whose symmetries are 𝔤 2\mathfrak{g}_2, and you can find these formulas in Dennis’s paper.

How are these two theorems related? The secret is to go back to thinking about jet spaces, except this time, we’ll start with the 1st jet space: J 1(ℂ 2,ℂ)={(x,y,u,u x,u y)∈ℂ 5}. J^1(\mathbb{C}^2, \mathbb{C}) = \left\{ (x, y, u, u_x, u_y) \in \mathbb{C}^5 \right\} . This comes equipped with a space of contact 1-forms, spanned by a single 1-form: θ=du−u xdx−u ydy. \theta = d u - u_x d x - u_y d y . And now we see where contact 1-forms get their name: this contact 1-form defines a contact structure on J 1J^1, given by C=ker(θ)C = \mathrm{ker}(\theta).

Many of you may know Darboux’s theorem in symplectic geometry, which says that any two symplectic manifolds of the same dimension look the same locally. In contact geometry, the analogue of Darboux’s theorem holds, and goes by the name of Pfaff’s theorem. By Pfaff’s theorem, there’s an open set in J 1J^1 which is contactomorphic to an open set in ℂ 5\mathbb{C}^5 with Engel’s contact structure. And we can use this map to transfer our twisted cubic field 𝒱\mathcal{V} to J 1J^1, or at least an open subset of it. This gives us a twisted cubic field on J 1J^1, one that continues to have 𝔤 2\mathfrak{g}_2 symmetry.

We are getting tantalizingly close to a PDE now. We have a jet space J 1J^1, with some structure on it. We just lack a submanifold of that jet space. Our twisted cubic field 𝒱\mathcal{V} gives us a curve in each ℙ(C m)\mathbb{P}(C_m), not in J 1J^1 itself.

To these ingredients, add a bit of magic. Dennis found a natural construction that takes our twisted cubic field 𝒱\mathcal{V} and gives us a submanifold of a space that, at least locally, looks like J 2(ℂ 2,ℂ)J^2(\mathbb{C}^2, \mathbb{C}), and hence describes a PDE. This PDE is the G 2\mathrm{G}_2 PDE.

It works like this. Our contact 1-form θ\theta endows each C mC_m with a symplectic structure, dθ md\theta_m. Starting with our contact structure, CC, this symplectic structure is only defined up to rescaling, because CC determines θ\theta only up to rescaling. Nonetheless, it makes sense to look for subspaces of C mC_m that are Lagrangian: subspaces of maximal dimension on which dθ md\theta_m vanishes. The space of all Lagrangian subspaces of C mC_m is called the Lagrangian-Grassmannian, LG(C m)\mathrm{LG}(C_m), and we can form a bundle LG(J 1) ↓ J 1 \begin{matrix} \mathrm{LG}(J^1) \\ \downarrow \\ J^1 \\ \end{matrix} whose fiber over each point is LG(C m)LG(C_m). It turns out LG(J 1)LG(J^1) is locally the same as J 2(ℂ 2,ℂ)J^2(\mathbb{C}^2, \mathbb{C}), complete the with latter’s complement of contact 1-forms.

Dennis’s construction takes 𝒱\mathcal{V} and gives us a submanifold of LG(J 1)\mathrm{LG}(J^1), as follows. Remember, each 𝒱 m\mathcal{V}_m is a curve in ℙ(C m)\mathbb{P}(C_m). The tangent space to a point p∈𝒱 mp \in \mathcal{V}_m is thus a line in the projective space ℙ(C m)\mathbb{P}(C_m), and this corresponds to 2-dimensional subspace of the 4-dimensional contact space C mC_m. This subspace turns out to be Lagrangian! Thus, points pp of 𝒱 m\mathcal{V}_m give us points of LG(C m)LG(C_m), and letting mm and pp vary, we get a submanifold of LG(J 1)LG(J^1). Locally, this is our PDE.

Dennis then generalizes this story to all simple Lie algebras besides 𝔰𝔩(2,ℂ)\mathfrak{sl}(2,\mathbb{C}). For simple Lie groups other than those in the AA and CC series, there is a homogenous space with a natural contact structure that has a field of twisted varieties living on it, called the field of “sub-adjoint varieties”. The same construction that worked for G 2\mathrm{G}_2 now gives PDE for these. The AA and CC cases take more care.

Better yet, Dennis builds on work of Landsberg and Manivel to get explicit descriptions of all these PDE in terms of cubic forms on Jordan algebras! Landsberg and Manivel describe the field of sub-adjoint varieties using these cubic forms. For G 2\mathrm{G}_2, the Jordan algebra in question is the complex numbers ℂ\mathbb{C} with the cubic form ℭ(t)=t 33. \mathfrak{C}(t) = \frac{t^3}{3} .

Given any Jordan algebra WW with a cubic form ℭ\mathfrak{C} on it, first polarize ℭ\mathfrak{C}: ℭ(t)=ℭ abct at bt c, \mathfrak{C}(t) = \mathfrak{C}_{abc} t^a t^b t^c , and then cook up a PDE for a function u:ℂ⊕W→ℂ. u \colon \mathbb{C} \oplus W \to \mathbb{C} . as follows: u 00=ℭ abct at bt c,u 0a=32ℭ abct bt c,u ab=3ℭ abct c, u_{00} = \mathfrak{C}_{abc} t^a t^b t^c, \quad u_{0a} = \frac{3}{2} \mathfrak{C}_{a b c} t^b t^c, \quad u_{a b} = 3 \mathfrak{C}_{a b c} t^c , where t∈Wt \in W, and I’ve used the indices aa, bb, and cc for coordiantes in WW, 0 for the coordinate in ℂ\mathbb{C}. For G 2\mathrm{G}_2, this gives us the PDE u 00=t 33,u 01=t 22,u 11=t, u_{00} = \frac{t^3}{3}, \quad u_{01} = \frac{t^2}{2}, \quad u_{11} = t , which is clearly equivalent to the PDE we wrote down earlier. Note that this PDE is determined entirely by the cubic form ℭ\mathfrak{C} - the product on our Jordan algebra plays no role.

Now we’re ready for Dennis’s amazing theorem.

Amazing theorem 3. Let W=ℂ⊗𝔥 3(𝕆)W = \mathbb{C} \otimes \mathfrak{h}_3(\mathbb{O}), the exceptional Jordan algebra, and ℭ\mathfrak{C} be the cubic form on WW given by the determinant. Then the following PDE on ℂ⊕W\mathbb{C} \oplus W u 00=ℭ abct at bt c,u 0a=32ℭ abct bt c,u ab=3ℭ abct c, u_{00} = \mathfrak{C}_{abc} t^a t^b t^c, \quad u_{0a} = \frac{3}{2} \mathfrak{C}_{a b c} t^b t^c, \quad u_{a b} = 3 \mathfrak{C}_{a b c} t^c , has external symmetry algebra 𝔢 8\mathfrak{e}_8.

Acknowledgements

Thanks to Dennis The for explaining his work to me, and for his comments on drafts of this post.

12 May 01:23

The pressure to publish pushes down quality

by Daniel Sarewitz

The pressure to publish pushes down quality

Nature 533, 7602 (2016). http://www.nature.com/doifinder/10.1038/533147a

Author: Daniel Sarewitz

Scientists must publish less, says Daniel Sarewitz, or good research will be swamped by the ever-increasing volume of poor work.

11 May 18:16

Interesting examples of vacuous / void entities

by Michael Hardy

I included this footnote in a paper in which I mentioned that the number of partitions of the empty set is 1 (every member of any partition is a non-empty set, and of course every member of the empty set is a non-empty set):

"Perhaps as a result of studying set theory, I was surprised when I learned that some respectable combinatorialists consider such things as this to be mere convention. One of them even said a case could be made for setting the number of partitions to 0 when $n=0$. By stark contrast, Gian-Carlo Rota wrote in [Rota2], p.~15, that 'the kind of mathematical reasoning that physicists find unbearably pedantic' leads not only to the conclusion that the elementary symmetric function in no variables is 1, but straight from there to the theory of the Euler characteristic, so that 'such reasoning does pay off.' The only other really sexy example I know is from applied statistics: the non-central chi-square distribution with zero degrees of freedom, unlike its 'central' counterpart, is non-trivial."

The cited paper was: G-C. Rota, Geometric Probability, Mathematical Intelligencer, 20 (4), 1998, pp. 11–16. The paper in which my footnote appears is the first one you see here, doi: 10.37236/1027.

Question: What other really gaudy examples are there?

Some remarks:

  • From one point of view, the whole concept of vacuous truth is silly. It is a counterintuitive but true proposition that Minneapolis is at a higher latitude than Toronto. "Ex falso quodlibet" (or whatever the Latin phrase is) and so if you believe Toronto is a more northerly locale than Minneapolis, it will lead you into all sorts of mistakes like $2 + 2 = 5$, etc. But that is nonsense.

  • From another point of view, in its proper mathematical context, it makes perfect sense.

  • People use examples like propositions about all volcanoes made of pure gold, etc. That's bad pedagogy and bad in other ways. What if I ask whether all cell phones in the classroom have been shut off? If there are no cell phones in the room (that is more realistic than volcanoes made of gold, isn't it??) then the correct answer is "yes". That's a good example, showing, if only in a small way, the utility of the concept when used properly.

  • I don't think it's mere convention that the number of partitions of the empty set is 1; it follows logically from some basic things in logic. Those don't make sense in some contexts (see "Minneapolis", "Toronto", etc., above) but in fact the only truth value that can be assigned to "$F\Longrightarrow F$" or "$F\Longrightarrow T$" that makes it possible to fill in the truth table without knowing the content of the false proposition (and satisfies the other desiderata?) is $T$. That's a fact whose truth doesn't depend on conventions.

11 May 16:34

Radical

by noreply@blogger.com (Atrios)
That such things are considered to be radical these days are a sign of the "can't do anything, don't try" times we live in.


But Madison’s response was like hitting a gnat with a sledgehammer. It was so aggressive that only one other major municipality in the United States has followed its approach so far. It’s also why some people now call Madison the anti-Flint, a place where water problems linked to the toxic substance simply couldn’t happen today.

Madison residents and businesses dug out and replaced their lead pipes — 8,000 of them. All because lead in their water had been measured at 16 parts per billion — one part per billion over the Environmental Protection Agency’s standard.

That’s a microliter, one-millionth of a liter of water. The utility’s water quality manager, Joe Grande, explains the reasoning in seven words: “The safe level of lead is zero.”

This radical plan cost about $20 million. Why you could build 1/3 of a very non-radical high school football stadium for that!
11 May 11:53

Universal quantum computation with a nonlinear oscillator network

by Hayato Goto

Author(s): Hayato Goto

We theoretically show that a nonlinear oscillator network with controllable parameters can be used for universal quantum computation. The initialization is achieved by a quantum-mechanical bifurcation based on quantum adiabatic evolution, which yields a Schrödinger cat state. All the elementary quan…


[Phys. Rev. A 93, 050301(R)] Published Tue May 10, 2016

11 May 10:32

Equivalent linearization finds nonzero frequency corrections beyond first order. (arXiv:1605.02978v2 [nlin.CD] UPDATED)

by Rohitashwa Chattopadhyay, Sagar Chakraborty
Nosimpler

Hmm.

We show that the equivalent linearization technique, when used properly, enables us to calculate frequency corrections of weakly nonlinear oscillators beyond the first order in nonlinearity. We illustrate the method by applying it to the conservative anharmonic oscillators and the nonconservative van der Pol oscillator that are respectively paradigmatic systems for modeling center-type oscillatory states and limit cycle type oscillatory states. The choice of these systems is also prompted by the fact that first order frequency corrections may vanish for both these types of oscillators, thereby rendering the calculation of the higher order corrections rather important. The method presented herein is very general in nature and, hence, in principle applicable to any arbitrary periodic oscillator.

09 May 00:12

The Insula Mediates Access to Awareness of Visual Stimuli Presented Synchronously to the Heartbeat

by Salomon, R., Ronchi, R., Donz, J., Bello-Ruiz, J., Herbelin, B., Martet, R., Faivre, N., Schaller, K., Blanke, O.

The processing of interoceptive signals in the insular cortex is thought to underlie self-awareness. However, the influence of interoception on visual awareness and the role of the insular cortex in this process remain unclear. Here, we show in a series of experiments that the relative timing of visual stimuli with respect to the heartbeat modulates visual awareness. We used two masking techniques and show that conscious access for visual stimuli synchronous to participants' heartbeat is suppressed compared with the same stimuli presented asynchronously to their heartbeat. Two independent brain imaging experiments using high-resolution fMRI revealed that the insular cortex was sensitive to both visible and invisible cardio–visual stimulation, showing reduced activation for visual stimuli presented synchronously to the heartbeat. Our results show that interoceptive insular processing affects visual awareness, demonstrating the role of the insula in integrating interoceptive and exteroceptive signals and in the processing of conscious signals beyond self-awareness.

SIGNIFICANCE STATEMENT There is growing evidence that interoceptive signals conveying information regarding the internal state of the body influence perception and self-awareness. The insular cortex, which receives sensory inputs from both interoceptive and exteroceptive sources, is thought to integrate these multimodal signals. This study shows that cardiac interoceptive signals modulate awareness for visual stimuli such that visual stimuli occurring at the cardiac frequency take longer to access visual awareness and are more difficult to discriminate. Two fMRI experiments show that the insular region is sensitive to this cardio–visual synchrony even when the visual stimuli are rendered invisible through interocular masking. The results indicate a perceptual and neural suppression for visual events coinciding with cardiac interoceptive signals.

04 May 17:58

Video: Sparse Identification of Nonlinear Dynamics (SINDy)

by Igor
 Hi Igor,

I am attaching a link to a youtube video abstract of our recent paper on sparse identification of nonlinear dynamics (SINDy) in PNAS.  Hope you enjoy, and please feel free to share with anyone who may be interested.

Also, I saw that you mentioned our algorithm on your blog — thanks very much!!  It is awesome to hear the others like the work.

   Video abstract:  https://www.youtube.com/watch?v=gSCa78TIldg
   Paper [open access]:  http://www.pnas.org/content/113/15/3932.abstract

Best Regards,
Steve
Thanks  Steve ! Here is the video:

 


Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.
03 May 16:54

Shape-Shifting Droplet Networks

by T. Zhang, Duanduan Wan, J. M. Schwarz, and M. J. Bowick

Author(s): T. Zhang, Duanduan Wan, J. M. Schwarz, and M. J. Bowick

Sheets of liquid droplets can spontaneously and reversibly change their shape.


[Phys. Rev. Lett. 116, 108301] Published Wed Mar 09, 2016

28 Apr 16:44

The Master Algorithm

by Lance Fortnow
We see so few popular science books on computer science, particularly outside of crypto and theory. Pedro Domingos' The Master Algorithm: How the Quest for the Ultimate Learning Machine Will Remake the World, despite the hyped title and prologue, does a nice job giving the landscape of machine learning algorithms and putting them in a common text from their philosophical underpinnings to the models that they build on, all in a mostly non-technical way. I love the diagram he creates:

Working out from the inner ring are the representations of the models, how we measure goodness, the main tool to optimize the model and the philosophies that drove that model. The book hits on other major ML topics including unsupervised and reinforcement learning.

In the bullseye you can see the "Master Equation" or the Master Algorithm, one learning algorithm to rule them all. The quest for such an algorithm drives the book, and Domingos describes his own, admittedly limited attempts, towards reaching that goal.

I diverge from Domingos in whether we can truly have a single Master Algorithm. What model captures all the inner-ring models above: circuits. A Master Algorithm would find a minimum-sized circuit relative to some measure of goodness. You can do that if P = NP and while we don't think circuit-minimization is NP-hard, it would break cryptography and factor numbers. One of Domingos' arguments states "If we invent an algorithm that can learn to solve satisfiability, it would have a good claim to being the Master Algorithm". Good luck with that.
28 Apr 16:43

A "Social Bitcoin" could sustain a democratic digital world. (arXiv:1604.08168v2 [physics.soc-ph] UPDATED)

by Kaj-Kolja Kleineberg, Dirk Helbing

A multidimensional financial system could provide benefits for individuals, companies, and states. Instead of top-down control, which is destined to eventually fail in a hyperconnected world, a bottom-up creation of value can unleash creative potential and drive innovations. Multiple currency dimensions can represent different externalities and thus enable the design of incentives and feedback mechanisms that foster the ability of complex dynamical systems to self-organize and lead to a more resilient society and sustainable economy. Modern information and communication technologies play a crucial role in this process, as Web 2.0 and online social networks promote cooperation and collaboration on unprecedented scales. Within this contribution, we discuss how one dimension of a multidimensional currency system could represent socio-digital capital (Social Bitcoins) that can be generated in a bottom-up way by individuals who perform search and navigation tasks in a future version of the digital world. The incentive to mine Social Bitcoins could sustain digital diversity, which mitigates the risk of totalitarian control by powerful monopolies of information and can create new business opportunities needed in times where a large fraction of current jobs is estimated to disappear due to computerisation.

27 Apr 01:43

Conversational Markers of Constructive Discussions. (arXiv:1604.07407v1 [cs.CL])

by Vlad Niculae, Cristian Danescu-Niculescu-Mizil

Group discussions are essential for organizing every aspect of modern life, from faculty meetings to senate debates, from grant review panels to papal conclaves. While costly in terms of time and organization effort, group discussions are commonly seen as a way of reaching better decisions compared to solutions that do not require coordination between the individuals (e.g. voting)---through discussion, the sum becomes greater than the parts. However, this assumption is not irrefutable: anecdotal evidence of wasteful discussions abounds, and in our own experiments we find that over 30% of discussions are unproductive.

We propose a framework for analyzing conversational dynamics in order to determine whether a given task-oriented discussion is worth having or not. We exploit conversational patterns reflecting the flow of ideas and the balance between the participants, as well as their linguistic choices. We apply this framework to conversations naturally occurring in an online collaborative world exploration game developed and deployed to support this research. Using this setting, we show that linguistic cues and conversational patterns extracted from the first 20 seconds of a team discussion are predictive of whether it will be a wasteful or a productive one.

Help us improve arXiv so we can better serve you. Take our user survey (survey closes April 27, 8PM EDT).

24 Apr 19:22

Good for Terry Mac

by noreply@blogger.com (Atrios)
Criminal convictions shouldn't follow anyone around for the rest of their lives, in any way.
RICHMOND, Va. (AP) — More than 200,000 convicted felons will be eligible to vote and run for public office in Virginia under a sweeping executive order announced Friday by Democratic Gov. Terry McAuliffe.

McAuliffe said his actions would help undo Virginia's long history of trying to suppress the black vote.

And kudos for acknowledging the explicitly racial (racist) element of this.
19 Apr 15:14

The Number of Publicy Traded Firms Has Halved

by Alex Tabarrok
Nosimpler

"Put another way, are we facing an economic model in which tens of millions of Americans’ pensions are relying on the ability of companies to extract rents from consumers and taxpayers?"

In the past twenty years [the] U.S. has lost almost 50% of its publicly traded firms [from 6,797 in 1997 to 3,485 in 2013, AT]. This decline has been so dramatic, that the number of firms these days is lower than it has been in the early 1970s, when the real gross domestic product in the U.S. was one third of what it is today. This phenomenon has been a general pattern that has affected over 90% of U.S. industries.

A rather stunning finding from Grullon, Larkin and Michaely.

The total number of firms has dropped far less than the number of publicly traded firms, so in part this is probably due to laws affecting publicly traded firms in particular such as Sarbanes-Oxley. But there has also been a small drop in the total number of firms (depending on year measured) and concentration ratios have increased which suggests that competition might have fallen. (I wish the authors had looked more closely at the entire size distribution). Have international firms risen to offset the decline of publicly-trade firms? The authors discuss but discount the role of globalization. I don’t see, however, how their findings of small effects on output competition are consistent with big labor market effects. Nevertheless the bottom line is that as concentration rates have increased so have profits, as a recent CEA report also argues.

Is this all the after-effects of the Great Recession? I hope so but the decline in the number of publicly traded firms is also consistent with the research on long-run declining dynamism (including my own research on regulation and dynamism) which shows that startup and reallocation rates have been trending down for thirty years.

Guy Rolnick at Pro-Market also discusses these trends and adds another thought to keep you up at night:

…One question may even loom larger: given that more and more Americans’ pensions and long-term savings today are invested in the stock market in defined contribution schemes, have we created a pension model that is based on a growing share of investments in rent-seeking activities? Put another way, are we facing an economic model in which tens of millions of Americans’ pensions are relying on the ability of companies to extract rents from consumers and taxpayers?

The post The Number of Publicy Traded Firms Has Halved appeared first on Marginal REVOLUTION.

16 Apr 04:35

Wrongfully Convicted Man Who Spent 30 Years on Death Row Not Entitled to Compensation, Court Says

by Anthony L. Fisher

The family of the late Glenn Ford, the Louisiana man wrongfully convicted of murder who subsequently spent 30 years on death row only to die a year after his release from prison, is not entitled to any financial compensation from the state, per an appeals court ruling this past Wednesday.

Last year, the prosecutor who put Ford in prison, Glenn FordA.M. "Marty" Stroud III, penned a soul-searching public letter of apology for being "not as interested in justice as I was in winning" and for relying on "junk science" to secure the conviction. Stroud also called on the state to pony up the $330,000 Ford was entitled to under state law for the decades he spent rotting in a cell.

But the state ruled to deny Ford any compensation, because he could not prove himself "factually innocent" of the crime. That ruling was upheld by judges of the Second Circuit Court of Appeals, who wrote in their opinion, "We find no manifest error in the trial judge's conclusion that Ford failed to prove by clear and convincing evidence that he did not commit any crime based upon the facts used in his conviction."

KTBS reports:

The state opposed payment to Ford, saying that even though he was not guilty of murder, "he was up to his neck" in the events surrounding the death of Shreveport jeweler Isadore Rozeman, who was killed during a robbery at his Stoner Avenue store in 1983. While Ford did not shoot Rozeman, he had helped the killer get a gun and had pawned some of the items stolen from Rozeman.

Clearly, Ford was no angel, but he paid for his crimes and then some. According to his lawyer, he hoped to secure some compensation from the state to create an educational trust fund for his grandchildren.

Last week, I wrote about a bill introduced by state Rep. Cedric Glover, which would correct what he described as "an over-technical interpretation of the law" that denied Ford's family compensation for the life they lost.

In a statement, Glover wrote:

This bill changes the law to bring it in line with all of our original intentions: to compensate the wrongly convicted. Glenn Ford was wrongly convicted. He has not been compensated. The law needs changing. It’s that simple.

12 Apr 17:29

Beauty Secrets of the Spies: CIA Begins Investing in Skin Care Products That Collect DNA

by mail@democracynow.org (Democracy Now!)
Claerista2

The Intercept’s Lee Fang discusses his recent exposé on how In-Q-Tel, the venture capital arm of the Central Intelligence Agency, is funding the manufacturer of Clearista, a popular beauty product. Clearista’s parent company, Skincential Sciences, has developed a patented technology that removes a thin outer layer of the skin, revealing unique biomarkers that can be used for a variety of diagnostic tests, including DNA collection.

09 Apr 02:13

City Talk Pages

I don't think the Lakeshore Air Crash Museum really belongs under 'Tourist Attractions.' It's not a museum--it's just an area near the Lake Festival Laser Show where a lot of planes have crashed.
08 Apr 17:16

Amazing…. Robots learn coordinated behavior from scratch.

by mdbownds@wisc.edu (Deric Bownds)
Nosimpler

This is awesome.

Der and Martius suggest that a novel plasticity rule can explain the development of sensorimotor intelligence, without having to postulate higher-level constructs such as intrinsic motivation, curiosity, or a specific reward system.  This seems to me to be groundbreaking and fascinating work. I pass on their overview video, and then some context from their introduction, which I recommend that you read.  Here is their abstract. (I don't even begin to understand the description of their feed-forward controller network and humanoid robot, which follows a “chaining together what changes together” rule. I can send motivated readers a PDF of the whole article with technical details and equations.)

 
Research in neuroscience produces an understanding of the brain on many different levels. At the smallest scale, there is enormous progress in understanding mechanisms of neural signal transmission and processing. At the other end, neuroimaging and related techniques enable the creation of a global understanding of the brain’s functional organization. However, a gap remains in binding these results together, which leaves open the question of how all these complex mechanisms interact. This paper advocates for the role of self-organization in bridging this gap. We focus on the functionality of neural circuits acquired during individual development by processes of self-organization—making complex global behavior emerge from simple local rules.
Donald Hebb’s formula “cells that fire together wire together” may be seen as an early example of such a simple local rule which has proven successful in building associative memories and perceptual functions. However, Hebb’s law and its successors...are restricted to scenarios where the learning is driven passively by an externally generated data stream. However, from the perspective of an autonomous agent, sensory input is mainly determined by its own actions. The challenge of behavioral self-organization requires a new kind of learning that bootstraps novel behavior out of the self-generated past experiences.
This paper introduces a rule which may be expressed as “chaining together what changes together.” This rule takes into account temporal structure and establishes contact to the external world by directly relating the behavioral level to the synaptic dynamics. These features together provide a mechanism for bootstrapping behavioral patterns from scratch.
This synaptic mechanism is neurobiologically plausible and raises the question of whether it is present in living beings. This paper aims to encourage such initiatives by using bioinspired robots as a methodological tool. Admittedly, there is a large gap between biological beings and such robots. However, in the last decade, robotics has seen a change of paradigm from classical AI thinking to embodied AI which recognizes the role of embedding the specific body in its environment. This has moved robotics closer to biological systems and supports their use as a testbed for neuroscientific hypotheses.
We deepen this argument by presenting concrete results showing that the proposed synaptic plasticity rule generates a large number of phenomena which are important for neuroscience. We show that up to the level of sensorimotor contingencies, self-determined behavioral development can be grounded in synaptic dynamics, without having to postulate higher-level constructs such as intrinsic motivation, curiosity, or a specific reward system. This is achieved with a very simple neuronal control structure by outsourcing much of the complexity to the embodiment [the idea of morphological computation].