For walnuts: Bring water and sugar to a boil in a small saucepan. Cook and stir over medium high heat till mixture starts to turn golden brown.
Quickly add walnuts and salt, stirring till the nuts are coated. Pour out onto a plate, spreading apart the walnuts. Let cool while you prepare shrimp.
For sauce: Combine all ingredients in a small bowl and whisk till smooth. Set aside.
For shrimp: Peel and devein if necessary. Heat oil in a small saucepan to about 375°.
Combine cornstarch, salt, and egg whites till smooth. Dip shrimp in cornstarch mixture and coat evenly.
Fry a few pieces at a time in the hot oil. Mine took about 4 minutes to lightly brown and cook completely. Remove to paper towels.
When all the shrimp is cooked, place in a serving dish. Add the walnuts and the sauce and stir to coat. Serve over hot rice.