Notices by Stephen Michael Kellat (alpacaherder@quitter.se), page 7

Stephen Michael Kellat (alpacaherder@quitter.se)'s status on Monday, 05-Feb-2018 02:47:47 UTC Stephen Michael Kellat

And Identica is taking a dirt nap again. See: http://isup.me/identi.ca
In conversation Monday, 05-Feb-2018 02:47:47 UTC from quitter.se permalink
Attachments
1. Untitled attachment
〜ｋｉⓡｂｉ☆ (kibi@glitch.social)'s status on Monday, 05-Feb-2018 00:31:21 UTC 〜ｋｉⓡｂｉ☆

holy shit this is the actual real-life FBI Cyber Crime website what https://glitch.social/media/fifAE9pa-DrTu35vmcA
In conversation Monday, 05-Feb-2018 00:31:21 UTC from glitch.social permalink Repeated by alpacaherder
Attachments
1. Untitled attachment
  https://static.glitch.social/media_attachments/files/000/576/695/original/36dd87b950f251ed.png
Stephen Michael Kellat (skellat@mastodon.sdf.org)'s status on Monday, 05-Feb-2018 01:36:56 UTC Stephen Michael Kellat
- 〜ｋｉⓡｂｉ☆
@kibi If you think it is that bad then go on USAJobs.gov, submit your resume, and get it fixed as a working member of their IT staff. Critical Personnel Pay Authority ensures you'd be paid on par with Silicon Valley even.

In conversation Monday, 05-Feb-2018 01:36:56 UTC from mastodon.sdf.org permalink Repeated by alpacaherder
Bob Mottram 🔧 ☕ ✅ (bob@soc.freedombone.net)'s status on Sunday, 04-Feb-2018 23:13:25 UTC Bob Mottram 🔧 ☕ ✅

So here's a policy proposal for the next US administration: a Grand Repeal Act. Roll back all of the bullshit introduced by the last few administrations. Cancel homeland security and the TSA. Completely defund Gitmo so that they have no option but to close it for good. Demilitarize the police and ban their electricity weapons. No military hardware should be going to the police at all. Defund the NSA and cancel their bulk collection powers. Pull the funding from private jails.

In conversation Sunday, 04-Feb-2018 23:13:25 UTC from soc.freedombone.net permalink Repeated by alpacaherder
Stephen Michael Kellat (skellat@mastodon.sdf.org)'s status on Monday, 05-Feb-2018 01:53:59 UTC Stephen Michael Kellat
- Bob Mottram 🔧 ☕ ✅
@bob 2 world wars have shown the USA that SIGINT is pretty necessary for it. Non-State Actors in Armed Conflict make Guantanamo Bay necessary as laws still haven't adapted to that particular horror. Taser is a genie that isn't going back in the bottle.
Most of the "security" units DHS gathered were spread across the Justice, Treasury, and Transportation departments as well as the GSA. FEMA was merely absorbed. Shutting down DHS removes many normal government functions from happening.

In conversation Monday, 05-Feb-2018 01:53:59 UTC from mastodon.sdf.org permalink Repeated by alpacaherder
InspiroBot (inspirobot@botsin.space)'s status on Monday, 05-Feb-2018 02:00:02 UTC InspiroBot

You are very special.
In conversation Monday, 05-Feb-2018 02:00:02 UTC from botsin.space permalink Repeated by alpacaherder
Attachments
1. Untitled attachment
  https://files.botsin.space/media_attachments/files/000/365/938/original/b596dbe028879206.jpeg
Hacker News ( unofficial ) (hackernews@pod.jpope.org)'s status on Monday, 05-Feb-2018 02:01:31 UTC Hacker News ( unofficial )

I created a website for all free online tools. It's my playground

Hacker News Comments: https://news.ycombinator.com/item?id=16305793

Source: https://hreftools.com

#hackernews
In conversation Monday, 05-Feb-2018 02:01:31 UTC from pod.jpope.org permalink Repeated by alpacaherder
Attachments
1. Untitled attachment
2. Hreftools.com - Online Web Tools
  
  Online web tools to get your work done faster. It featured tools for SEO, web developer tools, email marketing and much more.
Stephen Michael Kellat (alpacaherder@quitter.se)'s status on Saturday, 03-Feb-2018 03:58:57 UTC Stephen Michael Kellat
- LinuxWalt (@lnxw48a1) {3EB165E0-5BB1-45D2-9E7D-93B31821F864}
- Stephen Michael Kellat
@lnxw48a1 @skellat That's why this isn't going too wellfor us at $BUREAU. In a month we'll have filing stats. I'll expect slow filing.

In conversation Saturday, 03-Feb-2018 03:58:57 UTC from quitter.se permalink
Stephen Michael Kellat (skellat@mastodon.sdf.org)'s status on Saturday, 03-Feb-2018 03:47:40 UTC Stephen Michael Kellat

Why yes, certain agency officers were having SHUTDOWN PREPARATION MEETINGS again. I'm still designated essential with that designation expiring on April 18th when filing season concludes. Appropriations for all agencies run out at 2359 ET on 2018-02-08.
If you're looking for a tax refund while we're shut down if we're shut down, you won't get it. No money can be paid out. Payments would be received in from taxpayers, though. Taxpayer Advocate Service won't be able to provide hardship help.

In conversation Saturday, 03-Feb-2018 03:47:40 UTC from mastodon.sdf.org permalink Repeated by alpacaherder
Stephen Michael Kellat (skellat@mastodon.sdf.org)'s status on Saturday, 03-Feb-2018 03:51:13 UTC Stephen Michael Kellat
- LinuxWalt (@lnxw48a1) {3EB165E0-5BB1-45D2-9E7D-93B31821F864}
@lnxw48a1 See: https://identi.ca/alpacaherder/note/nUBlJSDaRxSDzKFQnTG6bA
In conversation Saturday, 03-Feb-2018 03:51:13 UTC from mastodon.sdf.org permalink Repeated by alpacaherder
Attachments
1. Untitled attachment
Stephen Michael Kellat (skellat@mastodon.sdf.org)'s status on Thursday, 01-Feb-2018 03:14:23 UTC Stephen Michael Kellat

ALL HANDS, ALL HANDS, PUTTING TIME ON THE CLOCK. SECURE TO DAMAGE CONTROL STATIONS AT X MINUS 12 HOURS.
https://www.timeanddate.com/countdown/generic?p0=263&iso=20180208T235959&year=2018&month=2&day=8&hour=23&min=59&sec=59&msg=Continuing%20Resolution%20Lapses&csz=1

In conversation Thursday, 01-Feb-2018 03:14:23 UTC from mastodon.sdf.org permalink Repeated by alpacaherder
Stephen Michael Kellat (alpacaherder@quitter.se)'s status on Thursday, 01-Feb-2018 03:09:14 UTC Stephen Michael Kellat
- Annah
- 𝘾𝙔𝘽𝙀𝙍𝙁𝙍𝙄𝙀𝙉𝘿
@maiyannah @ninjawedding Why on Earth would we ever do that? We barely schedule a month at a time on activities...

In conversation Thursday, 01-Feb-2018 03:09:14 UTC from quitter.se permalink
Stephen Michael Kellat (alpacaherder@quitter.se)'s status on Wednesday, 31-Jan-2018 11:31:50 UTC Stephen Michael Kellat
- Eliza The Gender Destroyer
@elizafox To which mother would reply: "What mickey did you slip him?"

In conversation Wednesday, 31-Jan-2018 11:31:50 UTC from quitter.se permalink
Stephen Michael Kellat (alpacaherder@quitter.se)'s status on Wednesday, 31-Jan-2018 11:29:00 UTC Stephen Michael Kellat
- zoowar
- LinuxWalt (@lnxw48a1) {3EB165E0-5BB1-45D2-9E7D-93B31821F864}
@lnxw48a1 @zoowar Mary Jane usage is contraindicated by all the medications I'm on. Induced psychosis would be the least of my worries...

In conversation Wednesday, 31-Jan-2018 11:29:00 UTC from quitter.se permalink
Hacker News ( unofficial ) (hackernews@pod.jpope.org)'s status on Tuesday, 30-Jan-2018 07:00:12 UTC Hacker News ( unofficial )

A sample of brilliance

Hacker News Comments: https://news.ycombinator.com/item?id=16263288

Source: https://blog.acolyer.org/2018/01/30/a-sample-of-brilliance/

#hackernews
In conversation Tuesday, 30-Jan-2018 07:00:12 UTC from pod.jpope.org permalink Repeated by alpacaherder
Attachments
1. Untitled attachment
2. A sample of brilliance
  
  By adriancolyer from the morning paper
  A sample of brilliance Jon Bentley et al., CACM 1987
  
  (Also available in )
  
  Jon Bentley’s “Programming Pearls” was a well-loved column in CACM (and also available in book form). Today we’re taking at look at his “Sample of Brilliance” column from 1987, featuring guest contributions from none other then Bob Floyd (whose Turing Award lecture we reviewed yesterday). It’s a chance to see Floyd’s algorithm development skills in action.
  
  An earlier Jon Bentley column (December 1984) had discussed sampling algorithms. By sampling here we mean drawing a random sample without replacement. For example, dealing a hand of 5 cards (out of the 52 in a deck). Let’s assume we have to hand a function RandInt(I,J) that returns an integer uniformly distributed over I..J as a building block. For example, in JavaScript:
  
  function randInt(i,j) { return i + Math.floor(Math.random() * j); }
  
  The sampling algorithm from the 1984 column, algorithm ‘S’, worked as follows:
  
  Here’s a JavaScript rendition:
  
  /* sample m integers from n */ function sampleS(m, n) { let s = new Set(); while(s.size < m) { s.add(randInt(1,n); } return s; }
  
  Algorithm S has many virtues: it is correct, fairly efficient, and remarkably succinct. It is so good, as a matter of fact, that I thought one couldn’t do better. In the December 1984 column I therefore charged ahead and described it in detail. Unfortunately I was wrong; fortunately, Bob Floyd caught me sleeping.
  
  What had caught Floyd’s eye, was the case when N = M = 100. Suppose you have already drawn 99 random numbers, there is only one possible choice for the last one! And yet algorithm S will carry on blindly drawing random numbers until it hits by chance on that special last number. Is there an algorithm that uses exactly one call of RandInt for each random number in S?
  
  Floyd’s key rule in this problem was, in his own words, to “look for a mathematical characterization of the solution before you think about an algorithm to obtain it.”
  
  This led him to Algorithm F1:
  
  With a fairly direct translation in JavaScript as follows:
  
  function sampleF1(m, n) { let s = new Set(); if (m !== 0) { s = sampleF1(m-1, n-1); const t = randInt(1, n); s.add( s.has(t) ? n : t ); } return s; }
  
  We can appreciate the correctness of Floyd’s algorithm anecdotally. When M=5 and N=10, the algorithm first recursively computes in S a 4-element random sample from 1..9. Next it assigns to T a random integer in the range 1..10. Of the 10 values that T can assume, exactly 5 result in inserting 10 into S: the four values already in S, and the value 10 itself. Thus element 10 is inserted into the set with the correct probability of 5/10.
  
  (You could construct a nice inductive proof based on those observations).
  
  I’m sure you’ve noticed another inefficiency though – we’re creating a lot of Set objects! By introducing a temporary variable J, Floyd was able to eliminate the recursion and give an iterative algorithm almost as succinct as Algorithm S:
  
  In JavaScript:
  
  function sampleF2(m, n) { let s = new Set(); for (let j = n - m + 1; j <= n; j++) { const t = randInt(1, j); s.add( s.has(t) ? j : t ); } return s; }
  
  Let’s do a run with M=3 and N=10…
  
  M = 3, N = 10, S = {} Iteration 1: J = 8 Draw T = 7 S = {7} Iteration 2: J = 9 Draw T = 4 S = {7, 4} Iteration 3: J = 10 Draw T = 7 // again S = {7, 4, 10}
  
  I averaged the results of 10 runs each of algorithms S, F1, and F2, and you can clearly see the superiority of F2 as N gets larger (times are in ms on my laptop, ALG F1 runs out of stack when N is 100,00):
  
  N ALG S (N,N) ALG F1 (N,N) ALG F2 (N,N)
  10 0.32 0.18 0.17
  100 5.24 0.80 0.60
  1,000 7.84 3.42 2.09
  10,000 68.96 15.76 12.79
  100,000 1,063.54 – 168.87
  1,000,000 35,831.82 – 3,652.89
  If we’re interested not just in a random set, but also that the elements of the sample occur in a random order, then Algorithm F2 isn’t perfect. Notice that if we draw a random number we’ve seen before, we add J in increasing order with each iteration. Interestingly, the documentation for JavaScript’s Set also over specifies (in my view) what will happen when you iterate over set members – they are returned in the order you added them.
  
  For the final piece of the puzzle therefore, Floyd gives us ‘Algorithm P’, a way of generating a random permutation.
  
  To compute an M-element permutation from 1..N, it first computes an (M-1) element permutation from 1..N-1; a recursive version of the algorithm eliminates the variable J.
  
  In JavaScript:
  
  function permute(m, n) { let s = new Array(); for (let j = n - m + 1; j <= n; j++) { const t = randInt(1,j); const i = s.indexOf(t); if (i === -1) { s.splice(0, 0, t); } else { s.splice(i+1, 0, j); } } return s; }
  
  Doug McIlroy found an elegant way to show this is correct: “there is one and only one way to produce each permutation, because the algorithm can be run backward.”
  
  Consider the case with M=5, N=10, and the final sequence is 7 2 9 1 5. Because 10 (the final value of J) does not occur in S, the previous sequence must have been 2 9 1 5, and randInt returned T = 7. Keep following the chain, and you can recover the entire sequence of random values. And therefore, “because all random sequences are (supposedly) equally likely, all permutations are also.”
  
  Algorithm S is a pretty good algorithm, but not good enough for Bob Floyd. Not content with its inefficiency, he developed optimal algorithms for generating random samples and random permutations. His programs are a model of efficiency, simplicity, and elegance.
  
  Following his mathematical analysis of the problem, and after conceiving Algorithm P, Floyd recalled, “I knew it was right even before I proved it.” But note that he did indeed go on to prove it!
  
  If you want to play with these algorithms some more, the original column (link at the top of this post) contains a set of eight problems that will have you reasoning about different implementations of Sets and Sequences, as well as proofs of correctness.
zerohedge (zerohedge@quitter.im)'s status on Tuesday, 30-Jan-2018 11:09:50 UTC zerohedge

FBI Director Wray "Shocked To His Core" By FISA Memo, McCabe 'Removed' Next Day, More Heads To Roll: Report https://quitter.im/url/891834
In conversation Tuesday, 30-Jan-2018 11:09:50 UTC from quitter.im permalink Repeated by alpacaherder
Attachments
1. FBI Director Wray "Shocked To His Core" By FISA Memo, McCabe 'Removed' Next Day, More Heads To Roll: Report
  
  from Zero Hedge
Stephen Michael Kellat (skellat@mastodon.sdf.org)'s status on Sunday, 28-Jan-2018 22:58:23 UTC Stephen Michael Kellat

Handbasket Preview:
https://twitter.com/stillgray/status/957634744023306240?s=09
In conversation Sunday, 28-Jan-2018 22:58:23 UTC from mastodon.sdf.org permalink Repeated by alpacaherder
Attachments
1. No result found on File_thumbnail lookup.
  
  By Ian Miles Cheong from Twitter
  
  Things that are racist and/or sexist in January 2018:
  
  Non-black people of color
  Meritocracy
  Memes made by Ugandan Wakaliwood filmmakers
  Monster Hunter World
  Capitalism
  Intellectual rigor
  James Bond
  12 Strong
  H&M
  Monty Python
  Thomas the Tank Engine
  The Spanish word for "black."
  — Ian Miles Cheong (@stillgray) January 28, 2018
Stephen Michael Kellat (skellat@mastodon.sdf.org)'s status on Sunday, 28-Jan-2018 22:18:10 UTC Stephen Michael Kellat

And this is how we're going to Hell:
https://twitter.com/antoniogm/status/956657889963270144?s=09

In conversation Sunday, 28-Jan-2018 22:18:10 UTC from mastodon.sdf.org permalink Repeated by alpacaherder
zerohedge (zerohedge@quitter.im)'s status on Monday, 29-Jan-2018 16:53:46 UTC zerohedge

Trump Administration Says It Has "No Plans" To Build "Nationalized" 5G Network https://quitter.im/url/890149
In conversation Monday, 29-Jan-2018 16:53:46 UTC from quitter.im permalink Repeated by alpacaherder
Attachments
1. Trump Administration Says It Has "No Plans" To Build "Nationalized" 5G Network
  
  from Zero Hedge
Stephen Michael Kellat (skellat@mastodon.sdf.org)'s status on Monday, 29-Jan-2018 06:20:50 UTC Stephen Michael Kellat

LaTeXML \itemize creates weird <ul>
https://tex.stackexchange.com/q/352634/61956
In conversation Monday, 29-Jan-2018 06:20:50 UTC from mastodon.sdf.org permalink Repeated by alpacaherder
Attachments
1. Untitled attachment