iSchool PhDs, Yo

berkeley

We had a remarkable number of the current PhD students at the School of Information in one room today. Photos were taken. (Photo taken by John Ward)

On apostrophes, quotation marks and typesetting in LaTeX

hacks, education

After checking out Apostrophe Atrophy (via Gruber), I ran across this post ("Ticked Off") at A Thousand Times No about typographical use of apostrophes, quotation marks, dumb quotes, primes and double primes.

In that post, the author lists ways to produce real quotes on the Mac... I'm going to add to the list the true prime and double prime used for lat./lon. height, etc. (like this: 54˝):

True right quotation mark (?): Shift + Option + [
True left quotation mark (?): Option + [
True apostrophe (?): Shift + Option + ]
True reverse apostrophe (?): Option + ]
True prime (): Shift + Option + e
True double prime (˝): Shift + Option + g

BTW, if you write documents in LaTeX and care about typesetting details like this, check out this great and free (as in freedom) book on various issues in typesetting LaTeX documents:

  • Flynn, P. (2003). A Beginner's Introduction to Typesetting with LaTeX. Retrieved March 2, 2008, from .
'll notice when I write on the net, I don't take the time to use real apostrophes, quotation marks, etc. But I'd like to be more careful with my print production in the future.

Photos and Video from Manual Tally Observations

elections, reform, news, photos, friends, research, policy, legal

I've been involved in a lengthy project to create procedures that any California County can use to do their 1% Manual Tally (as prescribed by CA Election Code 15360). In the process, I've observed the selection and manual tally in a few California counties and have taken some photos and video.

Here are some photos and video from Marin, Alameda and San Mateo County's random selection and manual tally.

Warning: These images and videos will probably be abysmally boring unless you both appreciate elections and are really interested in the intricacies of election procedure.

San Mateo County Random Selection and Tally

Photoset:

tp://www.flickr.com/photos/joebeone/2292815709/" title="Finding a provisional ballot by joebeone, on Flickr">Finding a provisional ballot Videos:

Marin County Random Selection and Tally

Photoset:

tp://www.flickr.com/photos/joebeone/2265424567/" title="Dice selection accoutrements by joebeone, on Flickr">Dice selection accoutrements Videos:

Alameda County Random Selection and Tally

Photosets:

  • .flickr.com/photos/joebeone/sets/72157603996677175>

Side shot of tumbler used for random selection Videos:

Randomness in Pop Culture: The Traveler and NCfOM

research

If you know me, you know I'm interested in the use and misuse of randomness in policy. Two recent uses of randomness in pop culture sparked some thoughts on the notion of randomness used for decision-making. The book, The Traveler, by the mysterious John Twelve Hawks and the film No Country for Old Men both use randomness in interesting ways.

Background

The Traveler is a New York Times bestselling, dystopian book about a threatened group of elite bodyguards, the Harlequin, that defend a special breed of humans, the Travelers. The Harlequin defend Travelers from the Brethren, a vast network that keeps the world under control using high-technology surveillance and who are supported by the world's dominant powers.

An interesting part of being a swift and clever Harlequin is that they use randomness to make decisions: each Harlequin carries a random number generation device that they consult when making decisions. They seem to do this when there's no rational reason to choose one option over another in a given decision. The Harlequin use randomness to ensure that the Brethren assassins cannot predict what they do. For example, in The Traveler, a Harlequin, while breaking into a fortress, has to choose between two forks in a tunnel. She consults her random number generator and depending on whether the number produced is even or odd, she goes either left or right in the fork.

In No Country for Old Men, Javier Bardem's character, the ruthless bloodthirsty hitman Anton Chigurh, flips a coin and asks potential victims to "call it". If they call it right, Chigurh allows them to live. If they call it incorrectly, Chigurh kills them.

These two uses of randomness in decision-making are exceedingly interesting. The Harelquin is taught in its training to "cultivate randomness" in order to be unpredictable; Harlequins use random number generators to support this cultivation. Chigurh uses the coin flip in a more mysterious and different manner. Presumably to do one or more of the following: to allow his potential victims to assist in deciding their fate, to submit to a higher power (fate, god, etc.) and allow that power's rules to govern and/or to inject some randomness in his rampage in order to throw off the authorities. This last mode is similar to the Harlequin's use of randomness.

Randomness "Needs"

The size of the space of randomness for these to uses differs. Chigurh needs only one of two outcomes: kill this person or let them live. But he also needs the victim to assist by calling the side of the coin. When one character refuses to call heads or tails, Chigurh presumably--although it's not clear--kills her. Only having two choices means that he only needs a 2-sided die: a coin.

The Harlequin's need for randomness can be a bit larger. The Harlequin example above is a simple binary choice, but you could very easily have a three-choice fork in the path. Relying on binary choices here quickly becomes impractical. You could take the first two paths in the fork, make a binary choice and then choose between the winner and the last fork in the path. For a 10-forked path, this can take too long; the Harlequin might be killed.

In general, the Harlequin would want to essentially take the random number modulo the number of choices (modulo is math for the remainder after dividing one number by another). That is, in general they would want to divide the random number by the number of choices and multiply all the stuff to the right of the decimal in the result by the number of choices.

Of course, only savants can do multiple-decimal arithmetic like that in their head. Harlequins might invoke the rules for divisibility. That is, they could take their number of choices (up to a reasonable number like 10) and, using the divisibility rules below, decide if their random number is divisible by their number of choices. If not, they can quickly decide what the closest number is to their random number that is evenly-divisible by their number of choices. Then they could just count the number of digits between the closest evenly-divisible number and their random number to figure out which choice to make.

Here are a set of divisibility rules:

  • A number is divisible by 1 if... All numbers are divisible by one. This corresponds to no choice.
  • A number is divisible by 2 if... the last digit is even, the number is divisible by 2.
  • A number is divisible by 3 if... the sum of the digits is divisible by 3, the number is also.
  • A number is divisible by 4 if... the last two digits form a number divisible by 4, the number is also.
  • A number is divisible by 5 if... the last digit is a 5 or a 0, the number is divisible by 5.
  • A number is divisible by 6 if... the number is divisible by both 3 and 2, it is also divisible by 6.
  • A number is divisible by 7 if... Take the last digit, double it, and subtract it from the rest of the number; if the answer is divisible by 7 (including 0), then the number is also.
  • A number is divisible by 8 if... the last three digits form a number divisible by 8, then so is the whole number. To check is the last three digits are divisible by 8, make sure it's divisible by 4 and 2.
  • A number is divisible by 9 if... the sum of the digits is divisible by 9, the number is also.
  • A number is divisible by 10 if... the number ends in 0, it is divisible by 10.

For example, if their generator produces 427171 and they have 6 choices to choose from, they know their number is not divisible by six. The Harlequin can add together all the digits of the number plus one (427172) and the number minus one (427170) to see if either of these numbers is divisible by three. 427170 added together is 21 which means the number below is divisible by two and three, so it's also divisible by six. So 427171 modulo 6 is 1 which means the Harlequin would take the second choice (since you add one to the modulus to get the choice to make).

Security Concerns

What if someone messes with either the Harlequin's or Chigurh's sources of randomness to bias them? In the security field, we would say, "What are the threats to randomness such that their actions would be more predictable?"

In Chigurh's case, he can just change coins often enough to not use the same one (I don't recall if the coin he used was "special"). In the Harlequin's case, she needs to be more careful. If a mercenary were to swap her random number generator with one that were biased or trigger-able in some manner, the Brethren would have a significant advantage.

In elections, we tend to use ten-sided dice or numbered ping pong balls to choose digits randomly. Obviously, the infrastructure for numbered ping pong balls doesn't comport well with a melee environment. Ten-sided dice are small and can be kept securely. However, if one is hanging from a rope and has to decide which shaft to jump down, throwing dice is quite inconvenient. So, that brings me to an idea for a decision-making device.

(Hint, hint: This would make a great promotional trinket for the release of the third book in the Forth Realm trilogy, of which The Traveler was the first.)

An Idea for a Device

I'd love to have a decent random number generator in a watch-like form to support random decision-making. Let's call it the Randnum.

The Randnum would not tell time, but simply display two things:

  • A random number (between 1 and 1000000).
  • The modulus of the random number and a number between 2 and 10, plus one.

These two numbers would be displayed after the user pressed one of nine buttons labeled with the numbers 2 through 10. A use case could be like this:

  1. Harlequin has to decide which of 7 roads in the next few miles to take in order to stop and get some rest.
  2. She pushes the "7" button on her Randnum.
  3. The device displays a random number, 865418, and a modulus plus one, 2.
  4. The Harlequin would take the 2nd road and get some rest.

There are various forms of electronic six-sided dice, electronic roulette and even electronic gaming dice that presumably do all types of dice. But there's nothing like this and I want one.

Will Some Ohio Polling Places Be Inadvertantly Shut Down on Election Day?

elections, reform, problems, research, policy, legal

Many of us are seriously worried about Ohio's March 4 primary. I highly recommend Ned Foley's article, "Administering the March 4 Primary in Ohio", which lists five things we should all keep our eyes on. In the 8th paragraph of Prof. Foley's article, he mentions a bill that the Ohio House was poised to pass on Tuesday. That bill was SB 286, and it did pass on Tuesday with little opposition.

Prof. Foley talks about concerns he has with a particular feature of the bill: a new practice allowing mid-day pickups of ballot materials at the polls. Foley is primarily, and appropriately, concerned with chain of custody issues; that is, the procedures that ensure ballot materials make it from the controlled environment of the polling place to the controlled environment of election headquarters without any additions, subtractions, modifications or damage.

However, there are other aspects of this bill that are troubling. For example, on the issue of mid-day pickups of ballot materials, neither the legislature nor the Ohio Secretary of State seem to fully understand what this process would entail. In order to hand-off ballot materials at mid-day, pollworkers will essentially have to do all the things they normally do at the close of polls. Most importantly, they'll have to reconcile the number of ballots cast up to that point with the number of signatures in their pollbook. This means that the pollbook will be entirely unavailable to voters who arrive at the polling place during this process. Since the various steps of ballot accounting take on the order of an hour (maybe two), this means that the polling places in Ohio that do midday pickups will be closed to voters for this amount of time. SB 286 makes no provisions for the exact procedures involved with this; it appears that polling places in Ohio using central-count optical scan will be shut down for a period of time on 4 March.

One would think that the OH SoS would weigh in and issue a directive about the procedures involved with a midday pickup and chain of custody procedures. In order to keep the polling places open, the OH SoS could specify that two copies of pollbooks be kept so that one is operational during the midday ballot accounting. Or a shadow team of pollworkers could be employed to do the ballot accounting while the pollworkers continue to allow voters to vote. To date, the only thing from the OH SoS' office is a directive (Directive 2008-25) that emphasizes the seriousness of chain of custody, lists some example best practices and provides a chain of custody log (form). We're still waiting to see if a directive is issued with a title like, "Procedures for Midday Pickup of Ballot Materials".

As others have pointed out (See Paul Gronke at Election Updates: Foley's essay on Ohio), there are more problems with SB 286 than just this issue of midday pickups. Here's one example: section 3506.21(A)(3) says:

"If automatic tabulating equipment detects that more marks were made on an optical scan ballot for a particular office, question, or issue than the number of selections that a voter is allowed by law to make for that office, question, or issue, the voter's ballot shall be invalidated for that office, question, or issue. The ballot shall not be invalidated for any other office, question, or issue..."

This appears to ensure that if one contest on a ballot is overvoted (has more choices made by the voter than are allowed for that contest), the other contests on the ballots will still be counted. However, optical scan equipment is notorious for detecting stray marks as "valid" marks. In my own precinct in November 2006, our precinct-count optical scan machines (the Sequoia Optech Insight) detected a single dot, produced when a voter accidentally dropped the pen on her ballot, as a valid vote. This provision, unless it were amended to anticipate voter mistakes, smudges, stray marks, etc., will undoubtedly disenfranchise voters who's votes would otherwise be counted using Ohio's standards for determining voter intent, required by the Federal Help America Vote Act of 2002, outlined in Directive 2006-76.

Anyway, SB 286 is emergency legislation... but it's particularly bad emergency legislation!

[UPDATE 2008-02-21T14:48:09]: Added link to Paul Gronke's post at Election Updates... Sorry, Prof. Gronke, that link should have been in there when I posted this!

Contact / Help. (cc) 2020 by Joseph Hall. blog software / hosting.
Design & icons by N.Design Studio. Skin by Tender Feelings / Evo Factory.
And a few words about the structure of the eye . Everyone " retina ". Especially often we hear it buy clomid online in the phrase " retinal detachment ." So what is the retina ? This - the front edge of the brain, the most distant from the brain part of the visual analyzer. The retina receives light first , processes and transforms light energy into irritation - a signal that encodes all the information about what the eye sees . The retina is very complex and in their structure and function . Its structure resembles the structure of the cerebral cortex. The shell of the retina is very thin - about 0.14 mm.