URL history Bloom filters for collaborative filtering

2004-10-20 Thread kragen
they read; http://del.icio.us/inbox/kragen helps, too. However, those approaches take some work per page: you have to explicitly post a link to each page to tell me you liked it. It's nearly the same amount of work as telling me about cool web pages when we're hanging out at the water cooler. So we

another reason software freedom is important

2002-03-24 Thread Kragen Sitaker
to use is more useful to large organizations with lots of money. Free software and easy-to-use software are useful to a wider range of people. I believe that societies work best when the widest possible range of people are well-informed. -- [EMAIL PROTECTED] Kragen Sitaker http

tree paths

2002-03-26 Thread Kragen Sitaker
nodes, perhaps with a slot for properties, rather than large structures containing many pointers. This allows structure sharing, which can greatly decrease the space required to store a parsed document. -- [EMAIL PROTECTED] Kragen Sitaker http://www.pobox.com/~kragen/ A well designed

magic boxes and secret knocks

2002-04-06 Thread Kragen Sitaker
auditory output and accept input by shocks or sounds. It could look like the Bao Ding iron balls you're supposed to use to exercise your hands. -- [EMAIL PROTECTED] Kragen Sitaker http://www.pobox.com/~kragen/ Irony and sarcasm deflate seriousness, and when your seriousness becomes detum

removable media

2002-04-06 Thread Kragen Sitaker
. -- [EMAIL PROTECTED] Kragen Sitaker http://www.pobox.com/~kragen/ What we *need* is for some advanced off-world sentience to carpet nuke planet Earth from high orbit. Call it Equal Opportunity Ethnic Cleansing. I mean, racism is so petty. Why play favorites? -- RageBoy

cult software

2002-04-09 Thread Kragen Sitaker
now includes APL, Unix, and Lisp. -- [EMAIL PROTECTED] Kragen Sitaker http://www.pobox.com/~kragen/ We have always been quite clear that Win95 and Win98 are not the systems to use if you are in a hostile security environment. -- Paul Leach The Internet is hostile

I want a tensegrity bicycle

2002-04-13 Thread Kragen Sitaker
.c.knight%40juno.com [8] http://www.charkbait.com/cs/cshL.htm -- [EMAIL PROTECTED] Kragen Sitaker http://www.pobox.com/~kragen/ This radically anti-cynical approach to life is not just a shared disposition but also an act of conscious dissent. -- Alan Bershaw, on the attitude of Jewel fans

some notes on zooming interfaces

2002-04-26 Thread Kragen Sitaker
PROTECTED] Kragen Sitaker http://www.pobox.com/~kragen/ Techno addiction. More expensive than crack, keeps you up longer than coke, makes you fatter than pot, but hey... it's legal. -- Tim Byars [EMAIL PROTECTED]

bragging by telling embarrassing stories

2002-05-07 Thread Kragen Sitaker
to repeat stories told by others, but when they do, they will make sure you know how closely associated they are with the original teller. (I just noticed that my above remark about Sammy Hagar confirms this.) Do these predictions hold true, in your experience? -- [EMAIL PROTECTED] Kragen

lock-free concurrent updating of a skip list (incomplete)

2002-05-20 Thread Kragen Sitaker
pointer and continuing up to the order-k pointer, after setting all of the node's out-pointers; while the deletion algorithm starts from the order-k pointer. -- [EMAIL PROTECTED] Kragen Sitaker http://www.pobox.com/~kragen/ To forget the evil in oneself is to turn one's own good -- now

various recent ll1 threads

2002-05-26 Thread Kragen Sitaker
= 3 * x * y + 2 * x - y + 13 print myexpr (3 * x) * y) + (2 * x)) - y) + 13) myexpr.where(x=3, y=3) 43 myexpr.where(x=0, y=0) 13 print myexpr.derivative(x).simplified() ((y * 3) + 2) This was the 120 lines of code in http://lists.canonical.org/pipermail/kragen-hacks/2000-December/000278

Re: Really Long Baseline Interferometry

2002-07-08 Thread Kragen Sitaker
In http://www.cap-lore.com/MathPhys/RLBI.html, Norm Hardy writes: Just now I have realized an error of several orders of magnitude. The bandwidth to earth, measured in GHz, does not suffice to carry the information that the resolution of the very long base line interferometry of the

self-interest in computer programs and human organizations

2002-07-27 Thread Kragen Sitaker
to incorporate formalization of agency risk --- that is, less-than-total trust in information coming from a piece of software with different interests --- into distributed systems design. -- [EMAIL PROTECTED] Kragen Sitaker http://www.pobox.com/~kragen/ Perilous to all of us

the underground software vulnerability marketplace and its hazards

2002-08-22 Thread Kragen Sitaker
On August 7th, an entity known as iDEFENSE sent out an announcement, which is appended to this email. Briefly, iDEFENSE, which bills itself as a global security intelligence company, is offering cash for information about security vulnerabilities in computer software that are not publicly known,

Microsoft wins; off come the gloves

2002-11-05 Thread Kragen Sitaker
to write better viruses and worms for Linux, and they could talk up Linux worm incidents. -- [EMAIL PROTECTED] Kragen Sitaker http://www.pobox.com/~kragen/ Edsger Wybe Dijkstra died in August of 2002. The world has lost a great man. See http://advogato.org/person/raph/diary.html?start

SDR forum on SDR security

2002-12-30 Thread Kragen Sitaker
. -- [EMAIL PROTECTED] Kragen Sitaker http://www.pobox.com/~kragen/ Edsger Wybe Dijkstra died in August of 2002. The world has lost a great man. See http://advogato.org/person/raph/diary.html?start=252 and http://www.kode-fu.com/geek/2002_08_04_archive.shtml for details.

Running Apache and perl in a chroot

2003-03-31 Thread Kragen Sitaker
I wanted to install Apache 1.3.27 in a chroot; this explains how I did it. It turns out the Apache makefiles have this handy variable root. You can set root to some directory you want everything to be installed under, and it apparently won't touch anything outside of that directory. But the

bounding the worst case on relational joins

2004-02-04 Thread Kragen Sitaker
There's a general class of search algorithms where you're looking for a path between two nodes through some very large graph, much too large to search exhaustively. The straightforward breadth-first search, possibly weighted by some metric of closeness-to-the-goal, performs reasonably well on

notes on hyperlink style

2004-04-22 Thread Kragen Sitaker
I've been pondering how some of the blogs I read could be more readable. Some of them could benefit a lot from some improved guidelines on linking. - The best links are noun phrases describing either the page linked to or its subject matter, possibly even containing subordinate noun phrases,

DHTML persistence: a design for a generic Ajax server-side

2005-04-11 Thread Kragen Sitaker
Here's a rambling essay on giving a web browser a sort of Ajax filesystem interface with event-notification built in. Advocacy Why would you want such a thing? Ajax is necessary because applications built purely on the server side can't provide the level of interactivity,

Lossless HTML template expansion

2005-04-18 Thread Kragen Sitaker
I wrote this incomplete essay (design document?) in January. It describes an unimplemented technique for making server-side web applications more transparent, inspired by TinyTemplate, TAL, Nevow, and HTML::Template. I wanted to finish it up before sending it out to the world, but it's been

Enterprise software is a social, not technical, phenomenon

2005-04-21 Thread Kragen Sitaker
I posted the first draft of this at http://www.relevancellc.com/blogs/?p=36#comments in response to a query along the lines of What would it take for Ruby to be considered enterprise software? Transactions?. It received some positive responses, so I thought I'd save a copy, revise it slightly,

Rapid prototyping with paper and a printer

2005-04-25 Thread Kragen Sitaker
(A quick first draft from some time ago. Needs references.) I saw a web page for a piece of software called Pepakura, which takes 3-D models as input and prints out a colored cut-out pattern on paper, which you can then cut out and assemble to get an approximation of the original 3-D model.

logic programming for IRC infobots

2005-05-19 Thread Kragen Sitaker
Maybe you could build an interesting infobot on top of a Prolog-like system. [EMAIL PROTECTED] blah blahdety blabble blag blocc becomes a fact: uttered(xentrac, kragen, localhost, utterance([blah, blahdety, blabble, blag, blocc])). Now, we might have a rule utterance(Y) :- uttered(X

perception of SOAP and REST by working programmers

2005-05-23 Thread Kragen Sitaker
of group X, are all asking questions only about REST. M Which is surprising, b/c some of those are Java shops so I figured they'd be all about SOAP. C SOAP has had a lot of bad press lately Kragen heh C the whole WS-* standards extravaganza put people off Kragen extandarganza C yeah Kragen you can

Dominant assurance contracts as patterns of options contracts

2005-07-03 Thread Kragen Sitaker
I happened to read Anton Sherwood's blog the other day. In http://www.ogre.nu/wp/?p=1642 he mentioned several things that he had almost invented, i.e. he'd invented them independently and then discovered they were already well-known. One was Alex Tabarrok's dominant assurance contracts; another

Make for URLs, or dependency-directed compositing

2005-11-28 Thread Kragen Sitaker
any more. Internal State as Cached Computations on I/O History Several formalisms describe a program as a function from an input history to an output action; my own rumor-oriented programming idea http://lists.canonical.org/pipermail/kragen-tol

TV output on low-cost portable computers

2006-03-02 Thread Kragen Sitaker
Microsoft's recently-proposed alternative to the $100 OLPC PC was a device to connect cellphones to TVs for a larger display. You can generate an NTSC video signal without a whole lot of hardware. Is it beneficial, and how hard is it? Is it beneficial? - My recent trip to Toys

Followup to reclaiming the Oxford English Dictionary for the public

2006-03-16 Thread Kragen Sitaker
In October, I wrote about how it would be nice for the first-edition OED to be publicly available: http://lists.canonical.org/pipermail/kragen-tol/2005-October/000794.html At this point I have scanned volumes 1 (A-B), 2 (C), 3 (D-E), 4 (F-G), 5 (H-K) (Paul Nguyen did the work), and parts

desert cool and water economics

2006-09-04 Thread Kragen Javier Sitaker
I was riding through the coastal Peruvian desert this afternoon. It was unaccountably cool outside, but utterly desolate. It seems that, even in this desert, perhaps even especially here.the temperature of a building should be a matter of how much coupling it chooses to have to the radiant

Folding liquid fiberglass bicycles

2006-09-11 Thread Kragen Javier Sitaker
How small can a folding bicycle be? How light? I'd like to carry one in my shirt pocket for emergencies, or for travel by bus. Perhaps the frame could consist of waterproofed fiberglass fabric tubes filled with water, pressurized with a thumbscrew, maybe with a little bit of air to support

public demand for information technology

2006-09-21 Thread Kragen Javier Sitaker
Usually, when I talk to USA citizens about information technology that the rest of the world can use, I run into some variant of the walk before you run argument. People wonder what good information technology is to a goatherd, or a taxi driver, or a subsistence farmer. I have theoretical

Rebuttal to David Brin's Why Johnny Can't Code

2006-10-30 Thread Kragen Javier Sitaker
This is in response to David Brin's article, Why Johnny Can't Code, in Salon, 2006-09-14: http://www.salon.com/tech/feature/2006/09/14/basic/ While (what I think is) his main point (#7 below) is mostly true and important, his supporting points are mostly nonsense --- it really lowered my respect

what affects programming language adoption?

2006-11-02 Thread Kragen Javier Sitaker
[partly from bits posted to FoRK and subtext mailing lists] Most successful languages get adopted because they enable the exploitation of something else (C for Unix, Lisp for Emacs or AutoCAD or AI, Tcl for Tk, Perl for CGI or today for CPAN, Basic for microcomputers, Turbo Pascal for a

freedom of communication will stop wars

2008-02-15 Thread Kragen Javier Sitaker
Until now, I've mostly thought of freedom of communication as being practically important because it is necessary for the investigation of truth. But now I think there is a second reason, which may be more important: the avoidance of conflict. First I will explain the view I've traditionally

dynamic code generation to superoptimize calendar calculations

2008-03-06 Thread Kragen Javier Sitaker
In http://blog.plover.com/calendar/leapday.html Mark-Jason Dominus suggests this algorithm for calculating leap years, as a proposed replacement for the Gregorian system: 1. Divide the year by 33. If the result [remainder?] is 0, it is not a leap year. Otherwise, 2. If the result is

orthographic reform of English

2008-03-29 Thread Kragen Javier Sitaker
At some time in their lives, all eccentrics who spend a lot of time reading must take on the doomed project of the orthographic reform of their language. Occasionally this project is not doomed; for example, if their scheme is backed by a king or revolutionary government, it may have some chance

wood and stone personal digital assistants

2008-06-23 Thread Kragen Javier Sitaker
(Available in HTML at http://canonical.org/~kragen/wood-pda.html.) Polished-Stone Handheld Computers - So I've been thinking about making a handheld computer with the look and feel (shininess, irregularity, weight, seamlessness) of a polished semiprecious stone

HTML is terser and more robust than S-expressions

2008-06-26 Thread Kragen Javier Sitaker
(This is available in HTML at http://canonical.org/~kragen/html-succinct.html.) HTML is more succinct for things in its intended domain than S-expressions, but still has better error-detection and correction capabilities. S-expression fans like to say that HTML, SGML, and XML are just

better relative URLs than the current .. system

2008-07-07 Thread Kragen Javier Sitaker
a bit confusing, and even if you don't get confused, you still have to modify links when you copy them from one file to another. What would be more helpful would be the ability to say up to a directory named foo. Suppose you have this setup: kragen/ index.html resume.html

how false rumors can cost lives

2009-04-26 Thread Kragen Javier Sitaker
http://canonical.org/~kragen/costs-lives.html How False Rumors Can Cost Lives === I have said that spreading false rumors in time of epidemic costs lives. People have asked me how. The Tuskegee Experiment --- Let me first explain how

a sort of auction for funding think-tank work, with a dominant assurance contract variant

2010-01-10 Thread Kragen Javier Sitaker
gets a small amount back. This is supposed to give people an incentive to pledge money to any cause that they think will fail. He analyzes it in http://mason.gmu.edu/~atabarro/PrivateProvision.pdf. I've written about these before in http://lists.canonical.org/pipermail/kragen-tol/2005-June/000783

Bayesian 20 Questions

2010-03-22 Thread Kragen Javier Sitaker
decent database for this purpose, but I don't think it's published. -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

Why don't people treat hackers as heroes?

2010-06-17 Thread Kragen Javier Sitaker
to the leaders instead of the nerds for their heroes? Are they really wrong to do so? For the internet, should we honor Paul Baran or Al Gore? -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

doing the Viterbi algorithm with Dijkstra's algorithm

2010-06-24 Thread Kragen Javier Sitaker
the T-1 nodes to the deleted-symbol nodes and from them to the nodes at time T, but what probability should be assigned to those transitions? -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

mechanical computation: with Merkle gates, height fields, and thread

2010-06-28 Thread Kragen Javier Sitaker
LSB -- -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

about The Myth of the Super Programming Language

2010-07-01 Thread Kragen Javier Sitaker
at the moment, so I’m putting my copy online at http://canonical.org/~kragen/sackman-erikson-grant-1966.pdf. [2]: http://www.yosefk.com/blog/the-nomadic-programmer.html blog post, 2009-08-06 -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

parsing with small memory or on a large parallel machine

2010-07-05 Thread Kragen Javier Sitaker
/mailman/listinfo/kragen-tol

cheap-shit laser displays

2010-07-08 Thread Kragen Javier Sitaker
microsteradians; that would be about 59 dBi. That seems implausibly accurate; it would require the projector to be within 2mm of your pupil at a distance of 1m.) I’m surprised I don’t seem to have written about this on kragen-tol before, because I’ve certainly been thinking about it for years

herringbone planetary gears are a thrust roller bearing

2010-07-15 Thread Kragen Javier Sitaker
-to-belts.html 2010-01-14 -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

sorting in WORM memory (and other algorithms and data structures)

2010-07-19 Thread Kragen Javier Sitaker
think I’m smart for knowing it. -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

el muerte de Kirchner

2010-10-27 Thread Kragen Javier Sitaker
/listinfo/kragen-tol

file similarity, fuzzy hashing, bloom filters, and finding common words

2010-12-20 Thread Kragen Javier Sitaker
- 11 years ago, I tried this failed experiment: http://lists.canonical.org/pipermail/kragen-hacks/1999-February/000157.html In quick summary, the idea was to compute a compact signature of a file that could be compared against another signature to see if the files were not only

Why Egypt’s popular rebellion is the greatest historical event in a decade, and how Barack Obama missed the boat.

2011-01-28 Thread Kragen Javier Sitaker
(This is on the web, with the images, at http://canonical.org/~kragen/egypt-massacre-sotu.html.) [ليس هناك جيش أقوي من فكرة حان وقتها](http://twitter.com/zakwanhaj/status/30176266963386368) (Above: *No army is more powerful than an idea whose time has come.*) I’m writing this on January 28th

Saying “Do no evil” excludes you from any serious conversation about Google

2011-08-18 Thread Kragen Javier Sitaker
in the past. I’ve eaten lunch at Google headquarters any number of times. In short, I don’t hate Google, but I don’t love it either. But I want whatever criticism it receives to be deserved. -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

launching things into orbit with a maglev track from a dirigible at the top of the mesosphere

2011-08-29 Thread Kragen Javier Sitaker
]: http://en.wikipedia.org/wiki/Orbital_speed#Earth_orbits [2]: http://www.grc.nasa.gov/WWW/k-12/Numbers/Math/Mathematical_Thinking/designing_a_high_altitude.htm [3]: http://en.wikipedia.org/wiki/Energy_density#True_energy_densities -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen

externalized costs, energy costs, food miles, and local agriculture

2011-09-30 Thread Kragen Javier Sitaker
. -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

radix-sorting rational numbers with an efficient serialization of continued fractions

2011-10-17 Thread Kragen Javier Sitaker
/mailman/listinfo/kragen-tol

Arduino frustrations: C is not a higher-order language, and timing is not an optimization

2012-01-01 Thread Kragen Javier Sitaker
something like this, but I can't make heads or tails of the programs, which I think bodes ill for the digital artists who basically just want a scripting language for LEDs. Maybe Rust? Kragen -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

potential applications of Taylor's Image Fidelity Assessor and similar models

2012-04-09 Thread Kragen Javier Sitaker
On Mon, Apr 09, 2012 at 04:03:52AM -0400, Kragen Javier Sitaker wrote: There was actually a 1997 SPIE paper, [Image Quality Assessment with a Gabor Pyramid Model of the Human Visual System][8], by Taylor, Pizlo, Allebach, and Bouman, which proposed doing exactly this in order to measure

backtracking HTML templating

2012-04-12 Thread Kragen Javier Sitaker
/listinfo/kragen-tol

printing microfilm on ordinary laser printers on paper

2012-04-23 Thread Kragen Javier Sitaker
. At 600dpi, a 4×6 pixel character cell like the one I use in http://canonical.org/~kragen/sw/dofonts-1k.html gives you an 80×66 page of 13.5 mm × 16.8 mm. (Janne Kujala designed the font.) If you can successfully control every pixel, the result should be clearly readable with a magnifying glass

Meghan Saweikis on the development of human society

2012-06-27 Thread Kragen Javier Sitaker
Meghan Saweikis wrote the following; I thought it was really excellent, so with her permission, I am posting it here. Maybe it should go to kragen-fw instead, but kragen-fw is mostly dead, really. I think the issues touched on in this mail are among the most important issues for every human

how to do a better predictive text input method for Android

2012-07-14 Thread Kragen Javier Sitaker
-of-speech tags ought to be able to reject. There’s a lot of dimensionality-reduction work in the last decade of statistical computational linguistics that could be brought to bear. -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

choosing powerful primitives for a simplified computing system

2012-07-16 Thread Kragen Javier Sitaker
ordering for object references; you could end up building strings like this: main=* usage=# strerror= where the punctuation characters are actually references to objects. -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

a unified caching system for avoiding recomputation

2012-07-19 Thread Kragen Javier Sitaker
://github.com/kragen/xcompose `gnome-terminal` caches GConf settings The terminal emulator application, `gnome-terminal`, chooses the font based on a “profile” stored in GConf, which is managed by `gconfd`, but naturally cached within the terminal emulator process in a `TerminalProfile` object

database query optimizers for simplifying software systems

2012-07-23 Thread Kragen Javier Sitaker
Another item that didn't make it into [my post on Monday][0]: database queries are probably another powerful primitive which can simplify a whole computing system. [0]: http://lists.canonical.org/pipermail/kragen-tol/2012-July/000962.html choosing powerful primitives for a simplified computing

language-model dimensionality reduction with Markov-chain distribution medians

2012-07-30 Thread Kragen Javier Sitaker
In my kragen-tol post earlier this month about [predictive text input methods][0], I wrote: You could do *much better* than SwiftKey with dimensionality reduction techniques, which could allow much more context to be brought to bear on the prediction problem using a much smaller model

boycotting Chick-Fil-A is authoritarian and evil

2012-08-02 Thread Kragen Javier Sitaker
ineffective; if it were effective, it would be poisonous to society. -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

impermanence of life

2012-09-13 Thread Kragen Javier Sitaker
impressed with what I know of you so far. -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

decentralized chat using CouchDB

2012-11-23 Thread Kragen Javier Sitaker
I just sent this message to the CouchDB User mailing list instead of sleeping like I ought to be doing. - Forwarded message from Kragen Javier Sitaker kra...@canonical.org - Date: Fri, 23 Nov 2012 22:14:18 -0500 From: Kragen Javier Sitaker kra...@canonical.org To: u...@couchdb.apache.org

a possibly novel error-correction code with a relationship to the Hadamard transform

2013-03-03 Thread Kragen Javier Sitaker
to discuss a different application of Hadamard matrices for error-correction codes. As far as I can tell, this is not related to Hadamard-Craigen error correcting codes (Craigen 2002), and in the unlikely event that these codes become popular, I hope that nobody decides to call them Hadamard-Kragen

trellis-coded buttons for N-Key Rollover on a single I/O pin

2013-05-23 Thread Kragen Javier Sitaker
. -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

Quaject-style run-time code synthesis for the Visitor pattern

2013-05-27 Thread Kragen Javier Sitaker
in its 512KiB L2 cache. The C code might be more efficient if its tree were binary. -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

a local Wikipedia hypertext system with instant response (no perceptible UI delay) is achievable

2013-06-17 Thread Kragen Javier Sitaker
/wiki/File:Railway-electrification_Europe_2005_en.png#globalusage [12]: http://commons.wikimedia.org/wiki/File:Bootham_Crescent_plan.jpg#globalusage -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol

lattices, powersets, bitstrings, and efficient OLAP

2013-12-12 Thread Kragen Javier Sitaker
://lists.canonical.org/mailman/listinfo/kragen-tol

summary of recent important developments (ultra-compressed, random)

2014-03-16 Thread Kragen Javier Sitaker
. But you probably already knew that. How about you? What have you been finding interesting that I should read up on? Kragen - End forwarded message - -- To unsubscribe: http://lists.canonical.org/mailman/listinfo/kragen-tol