Pages

Saturday, January 29, 2011

PCI 2011

The PCI 2011 Conference will run in parallel sessions, with invited talks, research and case study tracks. Authors are invited to submit papers in any area of Informatics, Computer Science, Computer Engineering, Telecommunications, and Information Systems. Topics of interest include, but are not limited to, the following:

  • Algorithms and Data Structures
  • Artificial Intelligence
  • Bioinformatics
  • Business Intelligence
  • Communication and Information Systems Security
  • Computational Science
  • Computer and Communication Networks
  • CRM and ERP systems
  • Cultural and Museum Information Systems
  • Databases
  • Data Mining
  • Digital Libraries
  • eCommerce, eBusiness, eGovernment, eHealth
  • Education Technologies
  • Graphics, Visualization, Multimedia and Virtual Reality
  • Grid, Cluster and P2P Computing
  • Hardware and Architecture
  • Human-Computer Interaction
  • Image and Video Processing
  • Information Retrieval
  • Information Society: Legal and Regulatory issues
  • Information Systems
  • Information Theory
  • Knowledge based Systems
  • Numerical and Scientific Computations
  • Open Source Software
  • Operating Systems
  • Parallel and Distributed Systems
  • Privacy and Privacy Enhancing Technologies
  • Programming Languages
  • Sensor Networks
  • Signal Processing
  • Software Engineering
  • Telecommunication Systems and Policies
  • Wearable Computing
  • Wireless and Mobile Computing
Important dates

Full paper submission deadline
3 April 2011

Notification of decision
3 May 2011

Camera-ready deadline
3 June 2011

Authors’ registration deadline
3 June 2011

Before there was Kinect, there was Pantomation

Article from http://thenextweb.com/shareables/2011/01/28/before-there-was-kinect-there-was-pantomation/

History. If we don’t know where we came from, it’s easy to get lost in where we’re going. Taking a look back at an early chromakey system known as Pantomation, we can’t help but draw the similarities between it and what we see today with Microsoft’s Kinect.

Even if the technology differs, the results are strikingly similar.

Theoretically, information can be erased without using any energy at all

Article from http://gsirak.ee.duth.gr/index.php/archives/500

Reported by Lisa Zyga, in PhysOrg, January 25, 2011.

Until now, scientists have thought that the process of erasing information requires energy. But a new study shows that, theoretically, information can be erased without using any energy at all. Instead, the cost of erasure can be paid in terms of another conserved quantity, such as spin angular momentum.

Maxwell’s demon can extract work from a single heat reservoir at a cost of spin angular momentum. In step (a), the demon has no memory and the gas in the heat reservoir is in thermal equilibrium. In step (b), the demon divides the reservoir in two, trapping the fastest moving molecules on the right side, and uses a heat engine operating between the two partitions to extract work. In step (c), the demon's memory is erased using a spin reservoir and the two partitions are allowed to return to equilibrium. Image credit: Joan A. Vaccaro, et al. Fig. 1. ©2011 Royal Society.

In the study, physicists Joan Vaccaro from Griffith University in Queensland, Australia, and Stephen Barnett from the University of Strathclyde in Glasgow, UK, have quantitatively described how information can be erased without any energy, and they also explain why the result is not as contentious as it first appears. Their paper is published in a recent issue of theProceedings of the Royal Society A.

Traditionally, the process of erasing information requires a cost that is calculated in terms of energy – more specifically, heat dissipation. In 1961, Rolf Landauer argued that there was a minimum amount of energy required to erase one bit of information, i.e. to put a bit in the logical zero state. The energy required is positively related to the temperature of the system’s thermal reservoir, and can be thought of as the system’s thermodynamic entropy. As such, this entropy is considered to be a fundamental cost of erasing a bit of information.

However, Vaccaro and Barnett have shown that an energy cost can be fully avoided by using a reservoir based on something other than energy, such as spin angular momentum. Subatomic particles have spin angular momentum, a quantity that, like energy, must be conserved. Basically, instead of heat being exchanged between a qubit and thermal reservoir, discrete quanta of angular momentum are exchanged between a qubit and spin reservoir. The scientists described how repeated logic operations between the qubit’s spin and a secondary spin in the zero state eventually result in both spins reaching the logical zero state. Most importantly, the scientists showed that the cost of erasing the qubit’s memory is given in terms of the quantity defining the logic states, which in this case is spin angular momentum and not energy.

The scientists explained that experimentally realizing this scheme would be very difficult. Nevertheless, their results show that physical laws do not forbid information erasure with a zero energy cost, which is contrary to previous studies. The researchers noted that, in practice, it will be especially difficult to ensure the system’s energy degeneracy (that different spin states of the qubit and reservoir have the exact same energy level). But even if imperfect conditions cause some energy loss, there is no fundamental reason to assume that the cost will be as large as that predicted by Landauer’s formula.

The possibility of erasing information without using energy has implications for a variety of areas. One example is the paradox of Maxwell’s demon, which appears to offer a way of violating the second law of thermodynamics. By opening and closing a door to separate hot and cold molecules, the demon supposedly extracts work from the reservoir, converting all heat into useful mechanical energy. Bennett’s resolution of the paradox in 1982 argues that the demon’s memory has to be erased to complete the cycle, and the cost of erasure is at least as much as the liberated energy. However, Vaccaro and Barnett’s results suggest that the demon’s memory can be erased at no energy cost by using a different kind of reservoir, where the cost would be in terms of spin angular momentum. In this scheme, the demon can extract all the energy from a heat reservoir as useful energy at a cost of another resource.As the scientists explained, this result doesn’t contradict historical statements of the second law of thermodynamics, which are exclusively within the context of heat and thermal reservoirs and do not allow for a broader class of reservoirs. Moreover, even though the example with Maxwell’s demon suggests that mechanical work can be extracted at zero energy cost, this extraction is associated with an increase in the information-theoretic entropy of the overall system.

“The maximization of entropy subject to a constraint need apply not only to heat reservoirs and the conservation of energy,” Vaccaro explained to PhysOrg.com.

The results could also apply to hypothetical Carnot heat engines, which operate at maximum efficiency. If these engines use angular momentum reservoirs instead of thermal reservoirs, they could generate angular momentum effort instead of mechanical work.

As for demonstrating the concept of erasing information at zero energy cost, the scientists said that it would take more research and time.

“We are currently looking at an idea to perform information erasure in atomic and optical systems, but it needs much more development to see if it would actually work in practice,” Vaccaro said.

She added that the result is of fundamental significance, and it’s not likely to have practical applications for memory devices.

“We don’t see this as having a direct impact in terms of practical applications, because the current energy cost of information erasure is nowhere near Landauer’s theoretical bound,” she said. “It’s more a case of what it says about fundamental concepts. For example, Landauer said that information is physical because it takes energy to erase it. We are saying that the reason it is physical has a broader context than that.”

Read more in Joan A. Vaccaro and Stephen M. Barnett. “Information erasure without an energy cost.” Proceedings of the Royal Society A. DOI:10.1098/rspa.2010.0577

Friday, January 28, 2011

Thursday, January 27, 2011

Color Sorter

This project was submitted to Parallax by Nikos Giannakopoulos.

The Parallax Color Sorter uses the BASIC Stamp 2 microcontroller to locate, retrieve, and sort colored balls. This color sorter has the ability to identify five different colored ping-pong balls using the Parallax’s color sensor, the ColorPAL. Using a prototype robotic arm, the machine sorts the balls by color and also sorts according to the scenario set by the programmer.

The basic components of the color sorter are:

  • A robotic arm which features four servos: this arm has three degrees of freedom and distributes the balls to five different pots.
  • The “valve” set to each of the colors: this “valve” is assigned to recognize the color of each ball before the arm catches it.
  • The automatic “ball provider”: this “ball provider” mixes the balls and sends them down a tunnel with a double door that allows only one ball through at a time.

The electronic components of the color sorter are:

  • The Parallax Board of Education which contains the BS2 microcontroller programmed by PBasic language.
  • The Parallax serial LCD display that provides the user with useful information, such as: the color of the selected ball, the number, etc.
  • The color sensor, ColorPAL #28380, which recognizes the color of each ball.
  • The Parallax Servo Controller which drives the four servos of the robot arm and the fifth servo which controls the double door of “ball provider.”
  • A DC-motor board, which drives a DC motor, is located on the bottom of the “ball provider” and serves to mix the balls.

All of the cables that connect the hardware pass through the aluminum frame of the base. The construction details are shown in the 3D design of the project which was made by GoogleSketchUp 7 software.


 

 

Contact:
Nikos Giannakopoulos

http://www.parallax.com/tabid/870/Default.aspx

Wednesday, January 26, 2011

ICML 2011: Student Scholarship Program

The goals of this program are to integrate students in their research sub-community and to give them a forum to talk to leading researchers in the field about their Ph.D. research. Students participating in the program will be provided scholarships to subsidize travel, conference registration, and housing expenses for ICML 2011. Note that both US and international students are eligible for this program.

A student does NOT need to have an accepted paper at the conference in order to participate in this program. In fact, one of scholarship programs explicit goals is to broaden student participation in the ICML research community. To help students be integrated into the conference, each sponsored students will have a poster on their research. Each paper presented during the daytime technical program will also be presented at a poster session. Students presenting papers at the conference will naturally present posters as part of the normal conference schedule. Students who do not have a paper at the main conference will have their posters integrated into the poster sessions. The poster format encourages the student participants to begin building a rapport with established researchers.  

Dates

Applications due: April 26th

Decisions emailed to applicants: May 6th

Receipts due for reimbursement: August 20th

Application process

Students wishing to receive a conference travel scholarship are asked to send in an application with the following:

1. Fill out the cover sheet located here:

2. A one-page summary of their research

3. A curriculum vitae

4. A letter of recommendation from their thesis adviser, which states their student status and mentions the amount and type of funding available from the home institution. If the research is funded by an organization or agency, the letter should clearly indicate why those funds cannot be used to cover the costs of attending ICML.

Applications (plain text or pdf) should be sent by email to: scholarships@icml-2011.org

Students who have questions about this program should contact Jesse Davis, the student scholarship chair, at: scholarships@icml-2011.org [Note, that I am on European Central Time].

Information for award recipients

Students who receive awards should

1) Mark that they received a registration fee waiver when completing the online registration form for the conference.

2) Should follow all the regulations attached to award (e.g., some awards will require flying on an US carrier). Any requirements will be clearly stated in the acceptance email.

3) Make sure to turn in receipts on time.