HN user

poulson

218 karma
Posts3
Comments44
View on HN
[dead] 12 years ago

I have no idea who those three people were. I do agree that "unprofessional" is a good way to describe their behavior. I emailed a few colleagues about it but it was all too strange to speak publicly about. There was also a bit of a religious vibe to their questions, so there is a (small) chance that they were evangelicals claiming to be interrogators.

[dead] 12 years ago

I had a somewhat similar experience the day shellshock was announced on a layover in Atlanta flying between two different universities. I had been browsing the news and coding for maybe an hour after dinner at the battery-charging station in my completely empty terminal, and three clean-cut men in their late thirties sat down on all sides of me and started joking about how I was in trouble.

Long story short, after a few minutes of awkward chit chat where they repeatedly try to determine whether I "believed in absolutes", they let me know that, yes, they were "professional interrogators". They then all immediately got up and left for what they claimed was their flight to Minneapolis.

Inverter 12 years ago

Good point. So it would seem to be hard to find solutions for 6, 10, 12, etc. colors. Have you given any thought to how to solve those cases?

Inverter 12 years ago

Thanks for the link! There is even a nice discussion of the explicit solutions for Inverter up to 7x7's on the page: http://mathworld.wolfram.com/LightsOutPuzzle.html

Almost nothing about the solver would need to change in order to support computation over GF(p), which suggests that someone should create a version of Lights Out / Inverter which cycles through a prime number of colors rather than just off/on.

Inverter 12 years ago

I've manually verified that the binary matrix printed out by the following Octave/MATLAB routine provides solutions to Inverter. (NOTE: You may want to use the gflineq.m implementation from http://lost-contact.mit.edu/afs/cs.stanford.edu/package/matl...)

  function M = Inverter(nx,ny)
  
  A=eye(nx*ny,nx*ny);
  for x=1:nx, for y=1:ny,
    i=x+(y-1)*nx;
    if( x ~= 1 ), A(i,i-1)=1; end;
    if( x ~= nx ), A(i,i+1)=1; end;
    if( y ~= 1 ), A(i,i-nx)=1; end;
    if( y ~= ny ), A(i,i+nx)=1; end;
  end; end;

  b=ones(nx*ny,1);
  
  s=gflineq(A,b);

  M=zeros(ny,nx);
  for x=1:nx, for y=1:ny, M(x,y)=s(x+(y-1)*nx); end; end;
  
  return

Or, "Brian builds distributed-memory computers". Despite the misleading title, I think such a project would be a great tool for a parallel computing class. Such a machine would be roughly the same cost as a textbook and would be much more rewarding than running MPI on a multicore laptop/desktop.

Even if one buys the (demonstrably false) claim that all real-world problems are sparse, most sparse techniques (especially sparse-direct, and, to a limited degree, Krylov subspace methods) boil down to dense linear algebra on smaller matrices. When executing dense linear algebra on accelerators, it can be surprising just how carefully one must organize the computation in order to make the best use of the memory hierarchy. When I was writing these types of routines years ago, it was often beneficial to pre-/post-process certain operations, such as A^T B^T = C, by explicitly transposing either the input or output matrix (in my case, to ensure that reads from global memory could be coalesced in one of the inner loops).

With that said, an example of efficiently transposing dense matrices was one of the CUDA examples five years ago...

The second paragraph of the article claims that companies knew about "upstream" collection as well. This is, from my understanding, the main point, as the Google engineer Brandon Downey issued the very harsh statement, and I quote, "fuck these guys", when the infamous smiley-face slide leaked.

EDIT: Apparently the "upstream" collection does not refer to the third capture method in question, which exploited the fact that Google did not (at the time) encrypt its internal communications.

GitHub Selfies 12 years ago

Making contributing code more fun will almost certainly lead to projects receiving more contributions.

In this speech on the history of Linux from 2001 [1], Linus makes it clear that he views the viral nature of the GPL to be a crucial component of Linux's success. He likens it to allowing evolution to take place. I'm not sure when this viewpoint took hold for him, but it would suggest that he likes the most fundamental part of the license (though he disagrees with much of the politics).

[1] https://www.youtube.com/watch?v=WVTWCPoUt8w

I'm in the exact same position. It's quite frustrating.

EDIT: I turned my frustration into a $100 donation to his legal defense. I hope that more people do the same.

Interesting. That isn't excessively large for distributed-memory Krylov-subspace eigensolvers (e.g., SLEPc). Do you have a good reference for the current algorithms used? And how large is the nullspace typically?

EDIT: I assume this [1] is what you're referring to, which draws from the following algorithms of Coppersmith [2,3].

[1] http://eprint.iacr.org/2010/006.pdf

[2] https://www.sciencedirect.com/science/article/pii/0024379593...

[3] http://thales.doa.fmph.uniba.sk/macaj/skola/seminar/Coppersm...