Readings

I’m on sabbatical now, which ostensibly means having a bit more time to read things (technical and not). I’m not exactly burning through books but 2019 has already had a few good ones.

Convenience Store Woman (Sayaka Murata): The book has a lot of critical acclaim but I can see many readers being put off by it: the story is pretty disturbing in the end. The narrator and protagonist is (I think) neuro-atypical, which comes across in the writing (I’d love to read some notes from the translator). On the other hand, it is also a critique of Japanese work culture, I think, although not the usual office-drone/salaryman/Aggretsuko type, which is refreshing.

Golden Hill (Francis Spufford): This was a really great picaresque with a lot of detail about early New York that made me want to tour around lower Manhattan with a copy of the manuscript to trace out some of the locations. There’s a twist (as always!) but I don’t want to give it away. Spufford, as usual, has a real ear for the language: although it took a little getting used to, I eventually settled in and it was a real page-turner.

The Ministry of Pain (Dubravka Ugrešić): A novel by a Balkan author living in Amsterdam about a Balkan refugee teaching Balkan literature in Amsterdam to (mostly) other refugees. There’s a lot about language and the war and “our language” as she puts it. The story unfolds slowly but I think the atmosphere and ideas were what I appreciated the most about it. The discomfort of addressing while not reenacting trauma is palpable.

Binti: Home and Binti: The Night Masquerade (Nnedi Okorafor) books 2 and 3 in a sci-fi trilogy. The world expands quite a bit beyond the first one and I thought Binti’s character arc was quite dramatic. I wish there had been more to learn about the other characters as well. But these books are novellas so perhaps I should do a bit more work to fill in the gaps with my imagination?

Stranger in a Strange Land: Searching for Gershom Scholem and Jerusalem (George Prochnik): A rather discursive biography of Gershom Scholem, who almost single-handedly (it seems) made started the academic study of Kabbalah which is interleaved with the author’s autobiography of moving to Jerusalem, taking up graduate studies, starting a family, and becoming disenchanted. I thought it was a stretch at times to relate the two, and I had no prior information about Scholem but I found myself almost wanting two books: a straight biography and a straight memoir. Both had their merits but the alternation made it a bit of a slog to read.

Advertisements

gender inclusivity in communication models

I submitted a paper to ISIT in which I tried something different. It’s about communication models with a jammer, so there are three parties: Alice, Bob, and the jammer. Alice wants to send a message to Bob. The jammer wants to prevent it from being reliably received.

We always use Alice for the encoder/transmitter. Knowing nothing more than the name, I would use the pronouns she/her/hers to refer to Alice.

We always use Bob for the encoder/transmitter. Knowing nothing more than the name, I would use the pronouns he/him/his to refer to Bob.

What about the jammer? In previous papers (and in our research discussions) we called the jammer various names: Calvin (to get the C) or James (for the J). We ended up also using he/him/his for the jammer too.

This time I proposed we use Jamie for the jammer. Knowing nothing more than the name, I suggested they/them/their as the most appropriate. In my mind, Jamie may be gender nonconforming, right?

At this point many readers (if there are any) would say I’m being a bit on the nose. Why make James into Jamie and why deliberately change the pronouns? Won’t it just confuse people?

There are so many responses to this.

First, just on pragmatics. This makes pronouns which are uniquely decodable to the parties in the communication model. What can be clearer?

Second, if pronouns create a problem for a mathematically-minded reader, then they are far too obsessed with (gendered) Alice/Bob metaphor. It’s a mathematical engineering paper, not a kid’s story.

But finally, and most importantly, even though all the authors of this paper may be cis-gendered, writing the stories in our papers in a more inclusive way is the right thing to do. Why Alice and Bob? Why not Aarti and Bhaskar, Anting and Bolei, Avital and Binyamin, or Arash and Babak? I’ve heard arguments that we should be more ecumenical in the national origin of our communicating parties. Can we be more inclusive by gender as well?

We can and should!

What signals sent by author lists

I recently had a conversation about ordering of author lists for papers. Of course, each field has its own conventions but as people start publishing in multiple communities’ venues things can get a bit murky. There are pros and cons and different people have different values, etc.

This is all standard and has been hashed to death.

But what happens when you merge two papers with different author lists? Alphabetical makes things very easy, but if you go a different route, then the primary authors have to slug it out to see who gets first author credit. To split the difference, you could put a footnote saying that authors are in alphabetical order. In the conversation, it came up that putting the footnote implies that there was some tension between the two author groups and so this was the compromise solution after a debate. That was new to me: is this the correct inference to make in most cases?

Condorcet Paradoxes and dice

NB: don’t take this as a sign that I’ve brought the blog back to life for real. I’ve made too many unfulfilled promises on that front…

There was a talk at UChicago in the fall (I’m still on the seminar mailing lists) given by Jan Hązła based, I think, on a paper titled “The Probability of Intransitivity in Dice and Close Elections” with Elchanan Mossel, Nathan Ross, and Guangqu Zheng. The abstract was quite interesting and led to a discussion with my colleagues Emina Soljanin and Roy Yates in which I realized I didn’t quite get the result so I promised to come back after reading it more carefully. Fast forward several months and now I am in Berkeley (on a pre-tenure sabbatical) and they are back east so I figured I could at least blog about it.

The problem is about intransitive dice, which was a new term for me. Consider an n-sided die with numbers \mathbf{a} = (a_1, a_2, a_n) and call \sum_{i=1}^{n} a_i the face sum. The die is fair, so the expected face value is \frac{1}{n} \sum_{i=1}^{n} a_i. We can define an ordering on dice by saying $\mathbf{a} \succ \mathbf{b}$ if a uniformly chosen face of \mathbf{a} is larger than a uniformly chosen face of \mathbf{b}. That is, if you roll both dice then on average \mathbf{a} would beat \mathbf{a}.

A collection of dice is intransitive if the relation \succ based on dice beating each other cannot be extended to a linear order. The connection to elections is in ranked voting — an election in which voters rank candidates may exhibit a Condorcet paradox in which people’s pairwise preferences form a cycle: A beats B, B beats C, but C beats A in pairwise contests. (As an aside, in election data we looked at in my paper on instant runoff voting we actually rarely (maybe never?) saw a Condorcet cycle).

Suppose we generate a die randomly with face values drawn from the uniform distribution on [-1,1] and condition on the face sum being equal to 0. Then as the number of faces n \to \infty, three such independently generated dice will become intransitive with high probability (see the Polymath project).

However, it turns out that this is very special to the uniform distribution. What this paper shows (among other things) is that if you generate the faces from any other distribution (but still condition the face sum to be 0), the dice are in fact transitive with high probability. This to me is interesting because it shows the uniform distribution as rather precariously balanced — any shift and a total linear order pops out. But this also makes some sense: the case where the dice become intransitive happens when individuals essentially are choosing a random permutation of the candidates as their preferences. In face, the authors show that if you generate voters/votes this way and then condition on the election being “close” you get a higher chance of turning up a Condorcet paradox.

The details of the proofs are a bit hairy, but I often find ranking problems neat and interesting. Maybe one day I will work on them again…

PLoS One and its absurdly short review times

I was asked to review a manuscript for PLos One recently and declined because they asked for a review in 10 days. This might be standard for biology papers or something, but seems absurd for a paper where the reviewer is asked to sign off on technical correctness for something which may entail a fair bit of math. This sort of one-size-fits-all approach to academic practice drives me nuts. It’s the same kind of thing that leads to workshops on grant writing led by someone who has had a lot of success writing grants to one program at NIH/NSF/wherever and then dispenses advice specific to that area with almost zero recognition that different programs/agencies have different priorities. Wow, context matters! Who knew?

Now, a reasonable claim is that 10 days at 8 hours a day is 80 hours and that is a totally reasonable amount of time to check all the math in a paper, assuming I had nothing else to do with my time. A friend told me their advisor had a policy to decline a review if they couldn’t do it in the next week. This strikes me as an admirable approach to things that probably worked well in the 80s.

However, given that 50% of papers are accepted to PLoS on a pay-to-publish model, what is the prior belief that spending even 30 minutes of my time reading the paper is worthwhile? Far better to spend 10 minutes complaining about it on a nearly defunct blog, no?

We’re Hiring! Rutgers ECE, that is.

My department has several openings across a variety of areas. The direct link to apply is here.

The Department of Electrical and Computer Engineering in the School of Engineering at Rutgers, The State University of New Jersey anticipates multiple openings in Fall 2019 for full-time, academic year, tenure-track faculty appointments at a rank and salary commensurate with the applicant’s background and experience.

Diversity and inclusion are a key foundational element of the University’s Strategic Plan and the School of Engineering is fully committed to building a faculty of individuals from diverse backgrounds.  Diversity may include, but is not limited to, gender, ethnicity, race, culture, national origin, or other underrepresented personal or professional characteristics. Applicants who can contribute to this diversity through their teaching, research, or service are particularly encouraged to apply.

Hiring areas for this search are: (icomputer vision, including recognition, machine learning, deep learning,  multi-view 3D reconstruction, computational photography, and medical image analysis; (iiautonomous systems and robotics, including but not limited to networked control systems,  learning and control in autonomous systems such as vehicles or drones as well as in assistive technologies, and human-robot interaction;  (iii) high performance computing (HPC), including but not limited to system software, numerical libraries, middleware, performance engineering, modeling and simulation, HPC applications such as computational medicine, and the intersection of HPC and data-intensive computing.

Exceptional candidates in the university strategic areas are also welcome to apply (see http://rci.rutgers.edu/~presiden/strategicplan/UniversityStrategicPlan.pdf) and will be considered for the newly endowed Rodkin-Weintraub Chair in the School of Engineering.

Excellent facilities are available for collaborative research opportunities with local industry through the School’s nationally recognized centers such as the Wireless Information Network Laboratory (WINLAB), the Microfabrication Laboratory, and the Center for Advanced Infrastructure and Transportation (CAIT) as well as university centers. There also exist several opportunities to collaborate with clinicians at Rutgers University. Rutgers Biomedical and Health Sciences (RBHS) is home to the Center for Advanced Biotechnology and Medicine as well as Rutgers School of Public Health. The Robert Wood Johnson University Hospital, the flagship hospital of the Robert Wood Johnson Health System, is located a few miles from the ECE Department.

A Ph.D. in Electrical and Computer Engineering, Computer Science or a related field is required. All new members of the School of Engineering faculty are expected to develop a research program and obtain external funding to support it.  Candidates will work well in a highly collaborative and interdisciplinary environment and be willing to engage in existing and future large collaborative research endeavors.  A commitment to excellence in teaching at both undergraduate and graduate levels is expected. Demonstrated ability in written and oral use of the English language is required. Candidates must demonstrate a commitment to diversity.

Qualified candidates should submit a CV, statements on teaching and research, and contact information for three references to the URL: http://jobs.rutgers.edu/postings/76931

Questions may be directed to: Narayan Mandayam, Distinguished Professor and Chair, Department of Electrical and Computer Engineering, Rutgers University, narayan@winlab.rutgers.edu.. For full consideration for Fall 2019 openings, applications must be received by January 15, 2019.

EEO/AA Policy:
Rutgers is an Equal Opportunity / Affirmative Action Employer. Rutgers is also an ADVANCE institution, one of a limited number of universities in receipt of NSF funds in support of our commitment to increase diversity and the participation and advancement of women in the STEM disciplines.

DIMACS Director Position!

One of the real delights at Rutgers is being able to work with the DIMACS Center. In particular, I’ve worked closely with Prof. Rebecca Wright, who is the current director of DIMACS. Unfortunately for us, she is moving to Barnard to start a new CS program. So… now we need a new director! Here is the ad…

The DIMACS Center based at Rutgers University in New Brunswick, NJ is seeking a Director.  This is a five-year renewable appointment as Director as well as a tenured full professor position in an appropriate Rutgers department.

Founded in 1989 in the first class of NSF Science and Technology Centers, DIMACS catalyzes and conducts research and education in mathematical, computational, and statistical methods, algorithms, modeling, and data analysis, as well as their applications in the physical, biological, and social sciences and various engineering disciplines.  DIMACS’s multi-year special focus programs address research themes that require topical expertise in these areas, have potential for societal impact, and are poised for advance. Its education programs include materials development for high school and college classrooms, an extensive summer undergraduate research program, and teacher education programs. DIMACS also leads the CCICADA Center for Advanced Data Analysis, which was founded as a Department of Homeland Security University Center of Excellence.  Based at Rutgers, DIMACS’s partners are Columbia, Georgia Tech, Princeton, RPI, Stevens, AT&T, Avaya, IBM, Microsoft, NEC, Nokia, and Perspecta. One of DIMACS’s strengths is its ability to modify its areas of emphasis and programs as times change and interests of its internal and external partners change, and the new Director will be expected to provide leadership and vision in determining such new directions.

The Director will:

  • serve as the scientific and administrative leader of the center;
  • guide the scientific and educational vision of the center;
  • lead the center’s efforts to attract funding from public and private sources to support the growth and long-term sustainability of the center;
  • identify and pursue opportunities for building research and educational collaborations across the Rutgers faculty, with our partners, and with others

Candidates must have a strong research record suitable for a tenured appointment and leadership position at Rutgers in a field such as mathematics, computer science, operations research, statistics, data science, or applications of these disciplines to other areas of science and/or engineering. The candidate should display breadth of scientific and educational interests and have demonstrated leadership abilities. A successful record of grant funding is strongly preferred.

Interested candidates should submit a current Curriculum Vitae and a cover letter describing their interest in the position to Lazaros Gallos and he will inform them of the formal application procedure once it is set up. The initial application review will begin on January 15, 2019 and will continue until the position is filled. No letters of reference are required during the initial stage of the search process.