Lou D'Ambrosio, the chief executive of Sears (SHLD, news), walks through a Sears store in the Chicago suburbs pointing out the new strategies the struggling retailer is counting on to reverse its sliding sales.

Workers armed with iPads and iPod Touches pull up online reviews for customers and check whether items are in stock. Everywhere, banners advertise a loyalty program called Shop Your Way Rewards, which promises customers generous freebies for repeat purchases, as long as they agree to share personal shopping data with the company.

A former IBM salesman whose speech still reflects his native Philadelphia, D'Ambrosio, 47, is blunt about where he wants the parent of Sears and Kmart stores to be in the future: still in business.

"We saw what happened to Borders. We saw what happened to Blockbuster," he says, reflecting on the rapid technological shifts that have undermined once mighty store chains. "You don't change, you die."

While D'Ambrosio, whose previous job was CEO of telecom company Avaya, had no prior retailing experience, he does have a plan. To save Sears from the retail graveyard, he wants to use technology -- and the reams of customer data retailers can mine -- to give shoppers exactly what they want.

Shoppers who "check in" to the Woodfield Mall store using their smartphones are now sometimes greeted by Sears employees, who find them via the global-positioning systems on their devices and steer them to the flat-screen televisions and Kardashian Kollection jeans they ogled earlier online.

"It is the equivalent of walking into a coffee shop and not having to say anything as someone prepares your coffee with just the right amount of cream and sugar," says Michael Archer, who helped design Citibank's American Airlines loyalty cards and now works for management consultancy Kurt Salmon. (He isn't involved in Sears's loyalty program.)

Sears wouldn't disclose how many customers have signed up to Shop Your Way Rewards, although a spokesman put it in the "tens of millions" after loyalty-marketing firm Colloquy estimated 50 million.

Sears executives express frustration that turnaround efforts are being overshadowed by news of the financial turmoil at the Hoffman Estates, Ill., company, which had a loss of $3.1 billion last year. Criticized for allowing stores to get shabby and service to take a back seat, Sears has suffered six straight years of sales declines at stores open at least 12 months.

Some analysts believe the marriage of Sears and Kmart stores arranged by hedge fund investor Edward S. Lampert is headed for a breakup. In December, Sears said it was closing up to 120 big stores out of about 2,200; the company further announced last month that it was spinning off its more than 1,200 smaller franchise locations. Lampert's ESL Investments controls 61% of Sears shares.

Sears leaders insist they remain focused on fixing the store business, not selling it for scrap value. The retailer declined to provide exact figures, but a spokesman says it spent "several hundred million dollars" improving its stores last year, when technological enhancements are taken into account.

"How do you value that versus the extra coat of lemon-white paint?" D'Ambrosio says in comparing the technical upgrades with store renovations. "I don't know, but to ignore it would be a mistake. That's not to say we should have paint that's, you know, falling off."

Retail experts characterized Shop Your Way Rewards as promising, but not very different from what Target (TGT, news), Macy's (M, news) and other retailers already do, adding that such a program alone cannot turn around a company.

More from The Wall Street Journal: